THE COTANGENT SPACE AT A MONOMIAL IDEAL OF THE 
HILBERT SCHEME OF POINTS OF AN AFFINE SPACE 



MARK E. HUIBREGTSE 

Abstract. Let k be an algebraically closed field. We study the cotangent space 
of a point t corresponding to a monomial ideal / C k[sci, . . . , x r ] in the Hilbert 
scheme of n points of affine r-space (so dimk(k[xi, . . . , x r ]/I) = colength of I = 
n). Since t lies in the closure of the locus corresponding to subschemes supported 
at n distinct points of A£, one knows that the k-dimension of the cotangent space 
is always > rn, and that t is nonsingular if and only if the dimension equals rn. 
We construct an explicit linearly independent set S of cotangent vectors of size rn, 
and then explore conditions on / under which S either is or is not a basis of the 
cotangent space. In particular, we give a condition on I sufficient for S to be a 
basis (equivalently, for t to be nonsingular) that holds for every monomial ideal in 
the case of r — 2 variables, and that characterizes such ideals when r = 3. We also 
give an easily-checked condition on / sufficient for S not to be a basis. 



1. Introduction 

1.1. Summary of results. Let k be an algebraically closed field of any characteristic, 
and 

A£ = Spec(k[xi, . . . , x r }) = Spec(k[x]) 
the affine space of dimension r over k. The Hilbert scheme 

Hilb^ = H n 

parameterizes the O-dimensional closed subschemes 

Spec(k[x]/7) C A r k 

having length n, that is, 

dimk(k[x]/J) = colength of I = n. 

In this paper we study the cotangent space of a point of H n that corresponds to a 
monomial ideal I (that is, I is generated by monomials). If / is a monomial ideal of 
colength n, and we let 

(3 = {monomials m | m £ I}, 
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then it is clear that ft is a k-basis of the quotient k[x]/J; furthermore, ft has the 
property that for monomials mi, m.2, 

nil G ft and m 2 | mx =>- m 2 G /3; 

we shall call any set of monomials ft with this property a basis set of monomials. 
Let Up denote the (affine) open subscheme of H n whose k-points t are associated to 
ideals I t such that ft is a k-basis of the quotient k[x]/J t . In particular, the monomial 
ideal I = Ip that we started with has this property, so 

tp G Up, where tp is the point corresponding to Ip = J t • 

we can therefore identify the cotangent space of tp with the k- vector space M/M 2 , 
where M is the maximal ideal of tp in the coordinate ring R of Up. Since tp lies in the 
closure of the locus corresponding to closed subschemes supported at n distinct points 
of A£, which is an (rn)-dimensional component of H ra , we have that (Proposition l2.4. Ij) 

, . • dim k (M/M 2 ) > rn, and 

• tp is nonsingular dini|< (M/M 2 ) = rn. 

Fortunately, we have a concrete description of R, based on the observation that for 
every point t G Up and every monomial 

there is a unique polynomial 

F d (t) = x d - J2 C ?W ■ xJ e ^> Cj 1 ^) e k - 

xJG/3 

since the quotient k[x]// t has k-basis ft. As t ranges over Up, the coefficients cf(t) 
define functions cf G R that generate i? as a k-algebra; moreover, the relations among 
these functions can be completely described. Note in particular that the point tp is 
the "origin" of Up, the point at which all the functions cf vanish. 

The maximal ideal M C R that cuts out the point tp is therefore generated by 
the functions cf. Each of these functions can be viewed as an arrow pointing from 
x d to x^ in the lattice of monomials obtained by identifying each monomial x b with 
its r-tuple b of exponents (for example, see Figures [T] and HJ) . It then turns out that 
translation of arrows (keeping the head inside ft and the tail outside ft) corresponds 
to equivalence modulo M 2 ; more precisely (see Section EJ), 

• If cf 1 can be translated to cf 2 , then cf 1 = cf 2 (mod M 2 ). 

Jl J2 ' Jl J2 \ / 

(mod M 2 ), then c- 1 can be translated so that its head exits ft across 
a hyperplane (xj-degree = 0), and conversely. 

• If cf 1 = cf 2 ± (mod M 2 ), then cf 1 can be translated to cf 2 . 

Jl J2 ' v Jl J2 
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Our first main result, Theorem 13.2. 1[ states that if S is a finite set of d arrows such 
that no member of S can be translated so that its head exits (3 across a hyperplane 
(xj-degree = 0), and no two distinct members of S can be translated one to the other, 
then the k-span of S in M/M 2 has dimension d, and conversely; in this case, we say 
that S has maximal rank (mod M 2 ). Using this criterion, we construct in Theorem 
14. 1.31 a maximal rank (mod M 2 ) set S of rn arrows cf of a special kind that we call 
minimal standard arrows: minimal means that the tail x d is a minimal generator 
of the monomial ideal Ip, and standard means that the vector j — d has only one 
negative component. (Since x-" E (3 and x d ^ (3, the vector of any arrow must always 
have at least one negative component, to avoid the contradiction x d | x-i.) Therefore, 
in view of ((TJ), 

tp is nonsingular <s=4> S spans M/M 2 -£4> S is a k-basis of M/M 2 . 

When any (and hence all) of these equivalent conditions holds, we say that /3 is a 
smooth basis set. (The set S is in general not unique.) 

Remark 1.1.1. The idea of arrow translation and its connection to equivalence modulo 
M 2 is due to Haiman [0] (in the case of two variables) ; it is a pleasure to acknowledge 
the inspiration of that beautiful article. 

The remainder of the paper explores conditions on (3 sufficient to imply that (3 
either is or is not smooth. The basic result is Theorem 15.1.11 which in essence says 
that 

{• c d non-standard =>- c d = (mod M 2 ), and 
• cf standard and ^ (mod M 2 ) cf 
can be translated to an arrow in S. 

In Section 15.21 we present a simple condition on (3 that ensures the existence of 
non-standard arrows that are not = modulo M 2 . One first checks that any minimal 
arrow c d with head x> maximal in (3 (for the partial ordering defined by divisibility 
of monomials) cannot be translated except to itself fLemma I5.2.1|) ; we call such an 
arrow rigid. It is then clear that any non-standard rigid arrow will violate the first 
bulleted condition in (J2J), forcing (3 to be non-smooth ( Corollary I5.2.2|) . Figure Q 
illustrates such an arrow; a specific example is discussed in Section l5~31 

We go on to present three ways to construct smooth basis sets: 

Thickening: In Section we show that a basis set f3 in r variables that is the 
"thickening" (|18|) of a smooth basis set (3q in r — 1 variables will be smooth 
( Theorem 16 .4 .lj) . As a consequence, we obtain that every box (a basis set that 
has the shape of a rectangular parallelepiped) is smooth ( Proposition 16 . 5 ,3j) . 
Box addition: In Section we show that a basis set (3 that is obtained by 
adding a box to a smooth basis set in an appropriate way (see Subsection 
19. 1|) is smooth ( Theorem 19.3. ip . Therefore, if we start with a box, and add 
a finite sequence of boxes to obtain a compound box (see Figure |HJ), we 
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Figure 1. A basis set (3 (the monomials within the boxes) in r = 3 
variables with a non-standard rigid arrow cj\ The point tp G H n is 
accordingly singular. The arrow is non-standard because the vector j 
— b has 2 negative components: the first and the third. 



obtain a smooth basis set (Corollary 19.4. lj) . In particular, every basis set in 
two variables is a compound box (see Figure HJ) and therefore smooth, so we 
have obtained a variant proof of Haiman's result [6, Prop. 2.4, p. 209], using 
a lemma valid in arbitrary dimension. In addition, we prove in Section El 
that every smooth basis set in three variables is a compound box (Theorem 
irTUHT) . 

Union of two boxes: In Section ^2 we show that a basis set that is the union 
of two boxes is a smooth basis set ( Theorem 111.3.2)) . We present this result 
to show that the characterization of smooth basis sets in three variables (as 
compound boxes) does not carry over to higher dimensions, because for r > 
4 there are two-box unions that are not compound boxes ( Example I11.4J1 . 

Sections [7| and |H] are devoted to technical preparations needed for Sections El and 
fTUl Section [7| introduces the operation of truncation of a basis set (see Figure EJ), and 
Section |H] establishes conditions under which a truncation of a smooth basis set will 
be smooth. 
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2. The Hilbert scheme of points H n and its open subschemes Up 

In this section we briefly recall the definition and some properties of the Hilbert 
scheme of points H n , and the open subschemes Up that form an open covering of H n . 
Much of our subsequent work is based on the explicit representation of the coordinate 
ring of Up that is obtained in [Oj. 

2.1. The Hilbert scheme H n . The scheme H ra can be defined functorially as the 
parameter scheme of a universal flat and proper family Z n of zero- dimensional closed 
subschemes of A£ having length n. In other words, Z n C H™ x A£ is a closed subscheme 
that is finite and flat of degree n over H n and satisfies the following universal property: 

Let T be a scheme over k. Then the set of maps f: T — > 
H" is in natural bijective correspondence with the set of 
(3) closed subschemes Zf C T x A£ that are finite and flat of 

degree n over T; the bijection f 1— > Zf is defined by Zf = 
T x H " Z n . 

In particular, the inclusion of the k-point t G H™ corresponds to a unique closed 
subscheme 

Z t CtxA[^ A[; 

the map t 1— > Z t defines a bijection from the set of k-points of H" to the set of 
0-dimensional closed subschemes of length n, or, equivalently, to the set of ideals 

I C k[x\, . . . , x r ] = k[x] 

of colength n. We write I t to denote the ideal corresponding to the k-point t e H n . 

The existence of H n can be established as follows: It is the open subscheme of Hilbpr 
(a projective scheme the existence of which is a consequence of Grothendieck's general 
construction given in 0) arising from the inclusion of A£ in P£ as a standard affine. 
Alternatively, H n is a special case of the multigraded Hilbert scheme constructed by 
Haiman and Sturmfels [7j. Elementary constructions of H n are given in [S] and [H]- 
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2.2. The open subschemes Up. Let (3 denote a nonempty set of n monomials in 
the indeterminates x±, . . . ,x r that satisfies the following property: if mi G (3 and m<i 
is a monomial dividing m\, then m 2 G /3. We will call such a set (3 a basis set, and 
its members basis monomials. As a set of k-points, we define Up as follows: 

(4) Up = {t G H n | k[x]/I t has k-basis flCH" 

Every point £ G H n belongs to at least one set of the form Up, a fact that is, in M. 
Haiman's words, "often regarded as a part of Grobner basis theory but actually goes 
back to Gordan [3]" [SJ p. 207]. Therefore, the sets Up form an open covering of H n . 
In fact, the Up form an open affine covering of H n ; this is proved in j^j, where the 
coordinate ring of Up is explicitly obtained as a quotient of a polynomial ring. Note 
that Haiman introduced the open subschemes Up in jH] for the case of the affine plane 
(r = 2); he showed that they are affine using other means. 

Remark 2.2.1. Let Zp denote the restriction of the universal closed subscheme Z n to 
Up C H n . Then the direct image of the structure sheaf of Zp on Up is free with basis 
(3, because (3 is everywhere a local basis of the (locally free) direct image. This also 
follows directly from the construction of (Up, Zp) given in |UJ Sec. 7.3]. 

Note that the monomials that do not belong to a basis set (3 generate a monomial 
ideal 

/ = I p C k[x]; 

it is immediate that the quotient k[x]//g has j3 as k-basis, that is, Ip corresponds to 
a point 

(5) t = tp G Up. 

Conversely, if J is a monomial ideal such that k[x]/7 has k-dimension n, then the 
quotient has as k-basis the set of monomials not in I, and this is clearly a basis set (3 
of n members. 

2.3. The coordinate ring of Up. Let R denote the coordinate ring of the affine 
scheme Up, and let Iu C i?[x] be the ideal that cuts out the universal closed sub- 
scheme Zp C Up x A£. By Remark 12.2.11 we have that the module R\x\/Iu p is i?-free 
with basis (3. Therefore, every monomial 

xf 1 xi 2 . . . xf = x d G R[x] 

is congruent modulo Iy to a unique i?-linear combination of the monomials x> G (3, 
or, in other words, for every x d there is a unique polynomial of the form 



(6) 



F d = x d -^Tc d -xj G I U0 , cfeR, 
je/3 
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where we abuse the notation (here and elsewhere) by writing j e (3 for e (3. When 
writing monomials in this way, we will reserve j for basis monomials. Note that 



(7) d e (3 



f = 1 if d = j, and 



C d = ifd^j. 

Following Haiman [SJ p. 210], we multiply the polynomial © by the variable Xi, 
and then expand each monomial X{ ■ x J using (JHJ) to obtain a polynomial of the form 

Xi ■ x d + (i?-linear combination of basis monomials) G Iu , 

which must therefore be equal to F^i, where x d ' = Xi ■ x d . Equating coefficients, we 
obtain the relations 

where ~x?' = Xi ■ x^. 

For each coefficient cf such that d ^ (3 we introduce an indeterminate C d , and let 

(9) 6:k[{Cf)]^R, Cf~d}, 

be the natural map. We have the following 

Proposition 2.3.1. The coordinate ring R of Up is generated as a k-algebra by the 
coefficients c d such that d ^ (3; that is, the map 5 is surjective. Furthermore, the 
kernel of 5 is generated by the polynomials 

^' Xi) = C« -Y,Cf ■ Cl di/3, hep, l<i<r, 

that are obtained from (JHj) by replacing each coefficient cj 3 with the corresponding 
indeterminate , ifh^/3, or the appropriate constant — or 1, according to (J7J) ; 
and denoted Cj 3 — ifb e (3. 

Proof: The construction of R given in 9., Sec. 7] shows that R is generated by a 
certain finite subset of the coefficients c d , and the kernel of the map S is generated 

by a finite set of polynomials (there denoted p J - bl,b2 ' ) ), each of which is in fact either 
equal to one of the polynomials r or to a k-linear combination of two of them. □ 

Remark 2.3.2. It is clear that the point tp © is the "origin" of Up] that is, tp is the 
point at which all the coefficient functions c d with d ^ (3 vanish. 

2.4. The locus of reduced subschemes meets Up. Let H C H n denote the 
open subscheme parameterizing the closed subschemes of A r k that are supported at n 
distinct points (and are therefore reduced). Since H is irreducible and of dimension 
rn, its closure H D is a component of H n of dimension rn. It is well-known that the 
point tp corresponding to the monomial ideal Ip C k[x] lies in H D ; in fact, one can 
exhibit a one-parameter family of length-n closed subschemes of A£ such that the fiber 
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over is the subscheme defined by Ip and the general fiber is a reduced subscheme. 
This family is constructed using Hartshorne's concept of distraction |Hj as adapted 
by Geramita et al. in 2J. The construction works whenever the ground field is infinite 
(which is true for us, since k is assumed algebraically closed) or sufficiently large. 

Briefly, the construction goes like this. First, choose an infinite (or sufficiently long) 
sequence of distinct elements ao, ax, 02 > ■ • ■ of k. Then, for every minimal generator 

1 2 * * * T 

of the monomial ideal Ip, form the homogeneous polynomial 

r /di-1 \ 

^ d = II ( 11^ ~ °i ' w n e k MM- 

i=\ \j=0 / 

One then proves that the homogeneous ideal T generated by the polynomials fd is 
the ideal of all functions vanishing on the n (distinct projective) points 

([2 Theorem 2.2]). In particular, if we view w as a parameter, then for any nonzero 
value wi of w, the ideal !F(wi) C k[x] obtained by replacing the variable w by the 
constant w\ is supported at the n distinct points 

(wi ■ a ei ,wx ■ a e2 , . . . ,wi • a Sr ), x e e (3 

(when Wi = 0, clearly J-"(0) = 1/3, the original monomial ideal of colength n). One 
then checks that the quotient k[w][x]/jF is k[w]-free with basis (3 as a k[w]-module. 
(Indeed, from the form of the polynomials f^, it is clear that every minimal generator 
of the monomial ideal Jg is congruent (mod T) to a fc[iy]-linear combination of basis 
monomials that divide the minimal generator. Induction on the degree then shows 
that every monomial m G Ip is congruent (mod T) to a fc[w]-linear combination of 
basis monomials that divide m; therefore, the basis monomials span the quotient 
k[w][x]/jF. Since the k-dimension of each quotient k[x]/ J-{wi) is > n, we find that 
(3 is locally a basis everywhere, and hence a global basis, as desired.) In this way we 
obtain a finite and flat family of subschemes which defines a map ip: Spec(k[£]) — > Up 
C H n ; one sees easily that ip(0) = tp and <p(wi) G H D n Up for all Wi 7^ 0. It follows 
at once that tp G H D , which yields 

Proposition 2.4.1. The k-dimension of the (Zariski) tangent and cotangent spaces 
of the point tp is > dim(H ) = rn, and tp is a smooth point ofH n if and only if 

dim k (cotangent space of tp) = rn. □ 

Remark 2.4.2. We will give another proof that the k-dimension of the cotangent space 
of tp is at least rn in Section 0] 

Remark 2.4.3. The foregoing demonstrates that each open subscheme Up meets the 
locus H of reduced subschemes nontrivially. This is shown in a different way in 
Sec. 2.4]. 
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Figure 2. The "arrows" c^'S, cS'^, c^), and c|q°|. Monomials not 
in (3 are shown in boldface. 

3. The cotangent space of the point tp e H n 

Recall that the cotangent space of the point tp G H n is the k- vector space tn^/tnf , 
where is the maximal ideal of the local ring O t/3 . In light of Remark 12.3.21 we see 
that we can identify the cotangent space with the k- vector space M/M 2 , where M is 
the maximal ideal generated by the functions cf (d ^ (3) in the coordinate ring R of 
Up. In jH], Haiman observed, in the two- variable case, that congruence (mod M 2 ) can 
be visualized as translation-equivalence of arrows defined by the cf. We now extend 
Haiman's idea to any number r of variables. 

3.1. Arrows, translation, and congruence modulo M 2 . As stated by Haiman, 
with symbols adjusted, we have that [HJ p. 210] 

[m]odulo M 2 , the terms -cf ■ cj o [in] equation (JHJ) reduce to zero for j' ^ 
(3 and for j' G (3, j' ^ jo [recall (J7J) — here we are assuming that d ^ 
(3, so that cf e M]. The remaining term is -cf, where 

j[ = j , that is, x J1 ■ Xi = x J0 , 

or zero if x-" is not divisible by Xi . Thus in Mj M 2 we have 

, - d / J c?, if Xi divides x^ , and 

j° 1 0, otherwise. 

It is convenient to depict each cf by an arrow from d to j (see Fig- 
ure I2J) • Equation (|10|) says that we may move these arrows [in the 
Xj-direction, 1 < i < r,] without changing their values modulo M 2 , 
provided we keep the head inside (3 and the tail outside. More gen- 
erally, as long as we keep the tail in the first [orthant] and outside f3, 
we may even move the head across the [hyperplane (xj-degree = 0)]. 
When this is possible, the value of the arrow (mod M 2 ) is zero. 

Henceforth when we speak of an "arrow" cf, we will assume that d ^ (3, so that 
there is a corresponding indeterminate Cj 1 (as defined in Section f2.3|) . We will say 
that two arrows cj^ 1 and cj^ 2 are translation-equivalent if the first can be moved to 
the second by a sequence of discrete steps in the various variable directions such that 
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the head of the arrow remains inside (5 and the tail remains outside (3. This clearly 
defines an equivalence relation on the set of arrows, which we denote c bl ~ cf\ For 

example, in Figure El we see that cS'^ ~ c [o 2)- Abusing the language and notation, 
we say cf is translation-equivalent to 0, and write cf ~ 0, to indicate that the 
arrow can be translated to a position such that one more step in some direction of 
decreasing degree would cause the head of the arrow to exit the first orthant, with 
the tail remaining a monomial outside of (3. The arrow cb 2 2 in Figure 121 provides an 
example: one further step in the decreasing ^-direction would cause the head of this 
arrow to exit the first quadrant. 
From the foregoing, it is clear that 

=> (modM 2 ), and 

y J cf ~ cf = (mod M 2 ). 

Furthermore, the reasoning in the quoted passage can be adapted to prove 

Proposition 3.1.1. Let be any one of the polynomial generators of the kernel 

of the map 5 ■ Then 

(a) Each term in t^' x ^ is, up to sign, either a single indeterminate C b or a 
product of two such indeterminates. 

(b) The number of linear terms in is equal to 1 or 2. 

(c) If there are two linear terms in r, , then these terms have the form Cf 

\ ' J JO ' J Jo 

and -Cjj , where x d = Xi ■ x d and x^ = X{ ■ x J1 ; in particular, the signs differ, 
and the corresponding arrows cf and cf are translation- equivalent (i.e., cf ~ 

(d) If there is only one linear term in T^' Xt \ then it is the term , and the 
corresponding arrow cf ~ 0. □ 

3.2. k-Linearly independent sets of arrows in M/M 2 . Our main goal in this 
section is to prove the following 

Theorem 3.2.1. Let S be a finite set of arrows cf having d members. Then S has 
maximal rank {mod M 2 ) (that is, the k-span of S in M/M 2 has dimension d) if and 
only if the following conditions hold: 

(a) c d rjb for all cf G S. 

( b ) c h for all of} + cj m S. 

Before proceeding with the proof, we make a few preparations. We first extend the 
notion of translation-equivalence to the set of indeterminates Cj 3 in the obvious way: 

C. bl ~ C. b2 <=> c bl ~ c b2 

Jl J2 Jl J2 

Cf ~ cf ~ 0. 
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Then Proposition IH.l.ll immediately yields 

Lemma 3.2.2. Let be any one of the polynomial generators of the kernel of 

the map 5 (JHJ). Then 

(a) If T jg' X ^ has two linear terms CjJ' and -Cf 1} then CjJ' ~ C?. 

(b) If t^' x ^ has just one linear term , then CjJ' ~ 0. □ 

Given a polynomial P E k[(Cj ) )] of degree q, we write 

P = p(o) +P (i) + ... + P to 

where each P^ is homogeneous of degree j. We also define the map 
(12) E: k[(Cf)] - k[«Cf»], C?-<C?>, 

where the target is the ring of polynomials in the translation-equivalence classes (Cj 3 ) 
of the indeterminates Cj b . 

Lemma 3.2.3. Let a\, . . . , a s E k, and r 1; . . . , r s 6e s of the polynomials t^' Xi \ Let 
N denote the set of indices n such that r n has just one linear term C^™ . Then 

£(X>^ (1) ) = 

j=l n£N 

Proof: It suffices to observe that for the Tj containing two linear terms and 

— we have that 
ji ' 

E(aj-rP) = a r ((C%) - (C%)) = 0, 
where the last equality follows from Lemma f3. 2. 21 □ 

Proof of Theorem IH.2.11 From the implications (fTTj) . it is clear that if either of the 
conditions (a), (b) in the statement of the theorem fails, then the dimension of the k- 
span of 5* in M/M 2 is < d; therefore, if the dimension is d, then (a) and (b) must hold. 
To prove the converse, we argue by contradiction: Suppose that (a) and (b) hold, but 
that the k-span of S in M/M 2 has dimension < d. Then there exists a nontrivial 
k-linear combination of (distinct) elements of S that is congruent to modulo M 2 , 
say 

m 

J2 a ^4 = ( m ° dM2 )> 

i=l 

which implies that 

m 

«i • cf - (elt. of M 2 ) = E R (R = coord, ring of Up). 
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From the description of R as a quotient of the polynomial ring k[(Cj d )] provided by 
Proposition 12 .3 . Jl we see that we have an equation 

m s 

ati ■ — (terms in Cf of degree > 2) = gj ■ Tj, 

i=l j=l 

where the coefficients g 3 - G k[(Cj d )] and each Tj is one of the polynomials t-^ that 
generate the kernel of the map 5 (jOJ). Since the Tj have only linear and quadratic 
terms (by Proposition 13. 1 . lj) . we see that the terms of the form gj ■ Tj for i > 1 can 
be transposed to the left to yield an equation 

m s 

on ■ Cf - (terms in Cf of degree > 2) = ^ gf ■ Tj . 

i=l j=l 

Equating the degree- 1 terms on both sides, we obtain 

m s 
i=l 3=1 

As in Lemma 13.2.31 we let N denote the set of indices n such that Tn consists of 
a single term Cj^ 1 . Applying the map E f!12|) to both sides and rewriting the RHS 
using the lemma, we find that 

m 

5>-<cf> = £ «£»•«£•>. 

i=l nGN 

Recall that conditions (a) and (b) hold, by hypothesis, and that we began with a 
nontrivial linear combination of the cf G S, so that at least one of the coefficients 
ttj 7^ 0. If the corresponding equivalence class (C^) does not appear on the RHS of 
the last equation, then the term ati ■ (Cp) must cancel with one or more other terms 
a j ' (Cf J ) on the LHS; whence, cf 1 ~ cf J , which contradicts condition (b). Therefore, 
we must have that (C^) = (C^ 1 ) for some n G N. That is, we have ~ C^™ , but 
since C. bn ~ by Lemma \i .2 .21 it follows immediately that Cf* ~ cf* ~ 0, which 
contradicts condition (a), and the proof is complete. □ 

As a corollary, we obtain the following converses to the implications (jlljl : 

Corollary 3.2.4. For cf , c^ 1 , cj^ 2 any arrows, we have that 

(a) cj 3 = (mod M 2 ) =>- cf ~ 0. 

( b ) c £ = c £ 2 ^ ( mod M2 ) ~ c £ 2 - 

Proof: Apply the theorem to the sets {cf} and {c? 1 , c? 2 }, neither of which has 
maximal rank (mod M 2 ), provided that cf 1 ^ cf*. □ 
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4. A LINEARLY INDEPENDENT SET IN M/M 2 OF CARDINALITY m 

Given a basis set of monomials (3 of size n in r variables (or equivalently the 
associated monomial ideal 7g), we exhibit a set S of arrows c d of cardinality rn whose 
k-span in M/M 2 has dimension rn. This gives a second proof that the k-dimension 
of the cotangent space of the point tp G H n is at least rn, as promised in Remark 
12.4.21 More importantly, if tp G H n is nonsingular, then S must be a basis of the 
cotangent space. Because of the particular form of the arrows in S, it is often easy to 
show in particular cases that S does not span the cotangent space; we conclude that 
tp is a singular point in such cases. On the other hand, there are several families of 
basis sets f3 for which we can prove that S is a basis of the cotangent space. 

4.1. Standard and minimal arrows. We begin by identifying the type of arrow 
that will belong to our set S. First we define the vector of the arrow c d to be the 
tuple j — d (recall that we only speak of an "arrow" when d ^ f3 x d G lp) . Since 
x d | x^ is then impossible, the following is immediate: 

Lemma 4.1.1. For every arrow cf, the vector of the arrow has at least one negative 
component. □ 

We say that cf is a standard arrow provided that the vector of the arrow has 
exactly one negative component; if this component is the i-th, corresponding to the 
variable Xj, then we say that c d is standard for Xj, or x^-standard. Concretely, this 
means that the monomial x d at the tail of the arrow has a strictly larger Xj-degree 
than the monomial X* at the head, but the x^-degree of x d is < the x^-degree of x> 
for all other variables x& ^ Xj. For example, in Figure |2l the arrows c£'^, c^'^, and 

c|g°| are standard for x\, and cIqS is not a standard arrow. 

Recall that the monomials in xi, . . . ,x r are partially ordered by divisibility, and 
lp is generated by the minimal monomials in lp under this ordering (the minimal 
generators of lp). We call an arrow c d whose tail x d is a minimal generator a 
minimal arrow; if the arrow is standard (for Xj), we call it a minimal standard 
arrow (for Xj). In light of the results of Section El the next lemma shows that in 
seeking a set of arrows to span the k- vector space M/M 2 , it suffices to restrict one's 
attention to minimal arrows. 

Lemma 4.1.2. Let cf be an arbitrary arrow, and x b a minimal generator of lp such 
that x b | x d (at least one such minimal generator must clearly exist). Then either cf 
~ or c d ~ c b x for some ji G (3. 

Proof: We can clearly translate x d to x b by a series of degree-reducing steps in the 
various variable directions (each step involves dividing the head and tail of the arrow 
by one of the x^). Since dividing a basis monomial (at the head of the arrow) by Xk 
either keeps us inside (3 or causes us to exit the first orthant across the hyperplane 
(xfc-degree = 0), the result follows immediately. □ 
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In fact, the set S that we are out to construct will consist of minimal standard 
arrows, as our main theorem asserts: 

Theorem 4.1.3. Let (3 be a basis set of n monomials in the variables 
and I/s C k[x] the associated monomial ideal. Then there exists a set S of minimal 
standard arrows that has cardinality rn and maximal rank (mod M/M 2 ); that is, the 
k-span of S in M/M 2 has dimension rn. 

The proof will be given in Section 14 .5[ after the necessary preparations have been 
made. 

4.2. Advancement of minimal standard arrows. We begin with a host of defi- 
nitions. Let (3, I/3, etc., be as above. Note first of all that, since Ip has finite colength, 
there is for each variable x, a minimal exponent Wi > such that x™* £ Ip, we will 
call w i the Xj-width of (3. It is then clear that 

(13) Xj-degree(x J ) < Wi for all x J £ (3, 1 < i < r. 

For example, the basis set shown in Figure El has xi-width w\ — 2 and a^-width W2 
= 3. 

Given x J £ (3, we define the Xj-column of x^ to be the set of monomials x^, x-i/xj, 
y^/x 2 , . . . , x-i jx\, where q = Xj-degree(xj). Clearly these monomials all belong to (3. 
We define the Xj-shadow of an arrow cf to be the set of arrows cf, such that x> is in 
the Xj-column of x^, and 

Xj-height(c] 1 ) = Xj-degree(x d ). 

If Cj 1 is a standard arrow for Xj, we define its Xj-offset to be the (r — l)-tuple v 
of non-negative integers obtained by deleting the i-th (negative) component of the 
vector j — d. 

We say that an x«-standard arrow cf can be advanced if either cf ~ or cf ~ 
c? 1 with the latter arrow having strictly smaller Xj-height. In each case, the idea is 
that cj 1 can be translated so that its tail moves closer to the hyperplane (xj-degree = 
0), provided that we allow the head to exit the first orthant across this hyperplane in 
the first case. Note that the head of an Xj-standard arrow can only be translated out 
of the first orthant across the hyperplane (x^-degree = 0), since the tail must remain 
within the first orthant (and outside of (3) during translation. 

Lemma 4.2.1. Suppose that cf is a standard arrow for Xi. Then: 

(a) All of the arrows in the Xi-shadow of cf are Xi-standard and have equal offsets. 

(b) If cf can be advanced, then so can all the arrows in its xi-shadow. 

(c) If cf can be advanced, then we can advance this arrow until we reach a 
minimal standard (for x, ) arrow cf ~ c- 1 that cannot be advanced. 
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Proof: Statement (a) is immediate. Statement (b) follows from the observation that 
if c d can be translated to c b , then every arrow in the shadow of cf is simultaneously 
translated "in parallel" either to an arrow in the shadow of c£ or out of the first 
orthant (across the hyperplane (x^-degree = 0)). Statement (c) follows easily from 
Lemma [4. 1.21 after advancing cf to c dl of smaller x^-height, we translate by degree- 
reducing steps to a minimal standard arrow c d , and repeat as often as necessary. 
□ 

4.3. Shadow promotion. The simultaneous translation and advancement of the 
arrows in a shadow leads to a process of arrow replacement that is the key to the 
proof of Theorem 14.1.31 we call this process, which we proceed to describe, shadow 
promotion. Suppose that c d is an x^-standard arrow that can be advanced, which 
implies by statement (b) of Lemma 14.2.11 that every arrow in the x^-shadow of c d 
can be advanced as well. Consider a sequence of translation steps that advances cf, 

and let c? 1 be the first position in the sequence of steps from which it is possible to 
move one step in the decreasing x^-direction either to reach an arrow of x^-height < 
Xj-height of cf or to move the head of the arrow out of the first orthant; put another 
way, c? 1 is the first position such that 

x dl jxi G 1/3, and x^- degree (x dl ) = Xj-degree(x d ). 

Note that 

(14) x j- degree (x J1 ) = x,-degree(x J ). 

Let x b be a minimal generator of Ip that divides x dl /xj; it is clear that 

Xj-degree(x b ) < Xj-degree(x d ). 

We must have that 

(15) Xj-degree(x b ) > Xj-degree(x-' 1 ), 

since otherwise Xj-degree(x b ) < x i -degree(xj 1 ) holds in addition to 

(16) Xfc-degree(x b ) < Xfc-degree(x dl ) < x fc -degree(xj 1 ) for all k ^ i, 

where the last inequality holds because cf and its translate c dl are standard arrows 
for Xj. In other words, x b | x-" 1 , which is a contradiction since x^ 1 is a basis monomial 
and x b is not. The contradiction establishes (|15|): in particular, we have that Xj- 
degree(x b ) > 0. 

Furthermore, (|16|) shows that we can translate the arrow c dl in degree-reducing 
directions, excluding the Xj-th, to reach an arrow c d 2 2 such that x d2 and x b differ only 
in Xj-degree. (Because the arrows involved are Xj-standard, the head of the arrow can 
never leave the first orthant during any of these steps.) We then have that 

Xj-degree(xj 2 ) = x^-degree^ 1 ) < Xj-degree(x b ); 
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therefore, the arrow c^ 2 is a minimal standard arrow for Xj having the same offset as 
cf 2 , cf 1 , and cf, and having the same number of arrows in its shadow as c- 1 and cf do 
(recall (|14|) ). We will call the shadow of cj^ the promotion image of the shadow of 
the original standard arrow cf; the promotion image has the same number of arrows 
as the original shadow, and the arrows in the promotion image are minimal standard 
arrows for Xj having strictly smaller Xj-height than the original arrows. Indeed, we 
can view shadow promotion as the replacement of every arrow cf in the shadow of cf 
with the arrow in the shadow of c\ such that 

J2 J2 

(17) Xj-degree^ 2 ) = x^-degree^ ). 

Since the promotion image depends on the path chosen to advance cf, it is not unique 
in general. 

For example, in Figure |2l the arrow c2'^ is a standard arrow for X\ that can be 
advanced; its shadow is the singleton set {c^'^}. The promotion image of this shadow 
is easily seen to be {clj'^}- 

4.4. Iterated shadow promotion. Select one of the variables Xj, and recall that 
x™* = x d is the least power of Xj that belongs to the monomial ideal Ip\ it is clear that 
x d is a minimal generator of the ideal, which we will call the i-th corner monomial 

of (3. Note that every arrow cf (with tail at the z-th corner monomial) is minimal 
and standard for Xi, since only the x^-degree decreases when we move from the tail 
to the head of the arrow. In this case, the offset of the arrow is the (r — l)-tuple 
v obtained by deleting the i-th component of j. Let S (i,v) denote the set of all 
(minimal Xj-standard) arrows having tail x d and offset v, and let c d be the arrow in 
So(i,v) whose head x^ 1 has maximal x^-degree q{i,v); it follows that Sq{i,v) is the 
Xj-shadow of the arrow c d , and the number of arrows in Sq{i,v) is q{i,v) + 1. 

By iterating the process of shadow promotion, we can construct a set of q(i, v ) + 1 
minimal Xj-standard arrows that have offset v and cannot be advanced. Indeed, if 
none of the arrows in S (i,v) can be advanced, then S (i, v) is itself the desired set, 
which we will denote S(i,v). Otherwise, one or more of the arrows in So(i,v) can 
be advanced; in this case we let cf 2 G S (i,v) be the advanceable arrow whose head 
has maximal Xj-degree, so that the set of all advanceable arrows in So(i,v) is the Xj- 
shadow of cf 2 , by Lemma [4.2.11 We then promote the Xj-shadow of cf 2 , as described 
in the previous subsection, and denote the (not necessarily unique) promotion image 
by Po(i, v); this permits us to form a new set of minimal Xj-standard arrows of offset 
v: 

Si(i,v) = (S (i,v) \ (xj-shadow of cf 2 )) U P (i,v). 

Since the number of arrows in the promotion image is equal to the number of 
arrows in the shadow being promoted, it is clear that the number of arrows in Si(i, v) 
is equal to the number of arrows in So(i, v). Furthermore, the Xj-height of the arrows 
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in Po(i,v) is strictly less than the height of the arrows in So(i,v), which is W{. If 
none of the arrows in <Si(i, v ) can be advanced, then Si(i, v) is the desired set S{i, v); 
otherwise, the set of advanceable arrows in S\(i,v) is equal to the shadow of an 
advanceable arrow cf, G Po(i,v). Replacing this shadow by its promotion image 
Pi(i,v), we obtain yet another set of minimal Xj-standard arrows of offset v: 

^2(h v ) = (Si(i,v) \ (xj-shadow of Cy )j U P\{i,v). 

Continuing in this way, we eventually arrive at the desired set S(i,v) of minimal 
Xj-standard arrows of offset v, none of which can be advanced. The process must 
terminate because at each stage the x^-height of the arrows that can be advanced 
is strictly less than the corresponding height at the previous stage, and this height 
cannot decrease to 0. 

4.5. Proof of Theorem 14.1. 31 For each of the variables Xj, 1 < i < r, we will 

construct a set S(i) consisting of n minimal standard arrows for x, such that no two 
of the arrows in S(i) are translation-equivalent to each other, and none is ~ 0. But 
then the same is true of 

r 

S = \JS(i), 

i=l 

since Xj- and Xj-standard arrows cannot be translation-equivalent if i ^ j; in partic- 
ular, the cardinality of S is rn. Theorem 13.2.11 now yields that the k-span of S in 
M/M 2 has dimension rn, as desired. 

It remains to construct the sets Si, but this is not difficult. Simply form the sets 
S(i,v) for every possible offset v of a minimal x^-standard arrow having tail the i-th 
corner monomial x^% as in Subsection 14.41 and let 

S(i) = |J S(i,v). 

{offsets v} 

It is clear that every monomial x J 6 (3 is the head of an arrow in one of the initial sets 
So(i,v). Furthermore, the sets S(i,v) are pairwise disjoint, since arrows of different 
offsets cannot be equal. Therefore, counting elements in the various sets, we find that 

= E { off SC ts„} |SM)I 

= S {offsets I So(hv)\ 

= \P\=n. " 

By construction, the arrows cj 3 G S(i,v) are minimal Xj-standard arrows of offset 
v that cannot be advanced; in particular, we have that ^ 0. Therefore, the set 
S(i) consists of n minimal x^-standard arrows, none of which are ~ 0. We must now 
show that no two distinct arrows in S(i) are translation-equivalent to one another. 
To this end, let c? 1 and c^ 2 2 be distinct arrows in S(i). If these arrows have different 
offsets, then they cannot possibly be translation-equivalent, so suppose that they 
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each have offset v; that is, c? 1 , c^ 2 G S(i,v). If the two arrows have different heights 
(i.e., different tails), then, since neither arrow can be advanced, it is again clear that 
they cannot be translation-equivalent. If the two arrows have the same height, then 
they have the same tail; therefore, if they were translation-equivalent, they would be 
equal, which we are assuming is not the case. We conclude that distinct arrows in 
S(i) cannot be translation-equivalent, and the proof is complete. □ 

Remark 4.5.1. It is clear that none of the arrows in the set S constructed in Theorem 
14.1 .31 can be advanced. 

Remark 4.5.2. Since the promotion image of a shadow is not necessarily unique, 
neither are the sets S(i) and S. 

4.6. Summary and terminology. We will call a set S(i) constructed as in Subsec- 
tion 14.51 a standard x^-sub-bunch, and the union 

r 

S = \JS(i), 

i=l 

a standard bunch, of arrows for (3. These sets have the following properties: 

S(i): contains n = \/3\ minimal Xj-standard arrows; has maximal rank (mod 

M 2 ); and no arrow in the set can be advanced. 
S: is the union of sets S(i), 1 < % < r, and accordingly: contains rn minimal 

standard arrows; has maximal rank (mod M 2 ); and no arrow in the set can 

be advanced. 

We will have occasion to consider more general sets of arrows S'(i) that we call 
near-standard xrsub-bunches: these are similar to standard x^-sub-bunches in 
that they have cardinality n, have maximal rank (mod M 2 ), and consist of Xj-standard 
arrows that cannot be advanced; they differ in that the arrows they contain need not 
be minimal. For example, one way to obtain a near-standard Xj-sub-bunch is to 
replace some or all of the arrows cf G S(i) (a standard Xj-sub-bunch) with arrows 

Cy ~ cf, such that x«-height(c^ ) = x«-height(c] i ). 
We will call the union 

S> = (jS'(i), 

8=1 

of near-standard sub-bunches S'(i) a near-standard bunch of arrows for j3; it is 
clear that S' consists of rn standard arrows that cannot be advanced, and has maximal 
rank (mod M 2 ). 



We have the following useful corollaries of the proof of Theorem 14.1.31 
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Corollary 4.6.1. Let cf be an Xi-standard arrow for the basis set (3. Then every 
standard Xi-sub-bunch S(i) of arrows for (3 contains a unique arrow cf such that 

£j-degree(xj ) = Xj-degree(x>) and offset (c^ ) = offset(c d ). 

Proof: Let 

p = Xj-degree(x d ), m = x d /xf, and x^° = x"/m G (3. 

Then x>° has offset v from the corner monomial x™* = x b , so cf o G So(i, v), and is the 
only such arrow whose head has avdegree = £j-degree(x>). Under iterated shadow 
promotion, arrows are replaced by other arrows having the same offset and x,-degree 
of the head (|17|). so we see that any standard a^-sub-bunch S(i) contains a unique 
arrow c^ 1 as stated in the lemma, the arrow that ultimately replaces c£. □ 

Corollary 4.6.2. If cf is an Xi-standard arrow that cannot be advanced, and whose 
tail is the corner monomial = xf*, then cf belongs to every standard Xi- sub-bunch 
S(i). 

Proof: Clear from the construction. □ 

5. Consequences of Theorem 14.1.31 

5.1. Necessary and sufficient conditions for tp G H n to be nonsingular. By 

Proposition 12.4. 1[ we know that the point tp G H n is nonsingular if and only if the 
cotangent space M/M 2 has k-dimension rn. Therefore, if S' is any standard or near- 
standard bunch of arrows for (3 (see Subsection 14.61 for terminology), we have that 

tp is nonsingular S' spans M/M 2 S' is a k-basis of M/M 2 . 

We will call (3 a smooth basis set whenever any of these equivalent conditions holds. 

Theorem 5.1.1. In order that the basis set (3 be smooth, it is necessary and sufficient 
that the following conditions hold: 

(a) Every non-standard arrow Cj is translation- equivalent to 0. 

(b) There exists a near-standard bunch of arrows S' such that for any standard 
arrow cf 0, there exists an arrow cf, G S' such that cf ~ cf, . 

Proof: We first prove the necessity. Let S' = S be the standard bunch given by 
Theorem 14.1.31 since f3 is assumed smooth, S' is a k-basis of M/M 2 . Therefore, given 
a non-standard arrow C- 3 , we have that the k-span in M/M 2 of the enlarged set S' 
U {cj 5 } of rn + 1 elements has dimension rn. Since no two distinct arrows in S' are 
translation-equivalent, none is translation-equivalent to 0, and no standard arrow can 
be translation-equivalent to a non-standard arrow, Theorem 13 . 2 . II yields that c] 5 ~ 0. 
Now let cf be a standard arrow. If c d ^ S', then again we must have that the 
k-span in M/M 2 of the enlarged set S' U {cf} has dimension < rn + 1; Theorem 
13.2. II now yields that cf ~ cf for some cf G S'. 
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It remains to prove the sufficiency; that is, assuming that conditions (a) and (b) 
hold, we must show that (3 is smooth, for which it is enough to prove that S' spans 
the k- vector space M/M 2 . However, condition (a) implies that M/M 2 is spanned by 
the standard arrows, and condition (b) ensures that every standard arrow cf ^ is 
in the k-linear span of S', so we are done. □ 

5.2. A sufficient condition for tp G H n to be singular. It is often easy to identify 
basis sets (3 for which the conditions (a) and (b) of Theorem 15.1.11 do not hold, so 
that the corresponding point tp G H ra is singular; we now present one simple way to 
do this. (Subsequent sections of the paper will be devoted to identifying basis sets (3 
for which conditions (a) and (b) do hold.) 

If G (3 is maximal among monomials in (3 for the divisibility ordering, we call x^ 
a maximal basis monomial. If x d is a minimal generator of Ip and x> is a maximal 
basis monomial, we call the arrow cf rigid, because we have 

Lemma 5.2.1. An arrow cf such that x d is a minimal generator of Ip and x^ is a 

maximal basis monomial cannot be translated except to itself. Such an arrow must 
belong to any k-basis B of M/M 2 consisting of arrows. 

Proof: Since the tail of the arrow is a minimal generator of Ip, it is clear that the 
first step in any nontrivial translation of cf must be in a degree-increasing direction. 
However, such a step would cause the head of the arrow to exit j3 and enter Ip, which 
is forbidden. Therefore, cf cannot be translated except to itself. 

Now suppose that B is a k-basis of M/M 2 consisting of arrows, and that cf 
B. Then the k-span in M/M 2 of the set of arrows B U {cf} has dimension < \B\ 
+ 1; moreover, cf ^ 0, since it has no nontrivial translations. It then follows from 
Theorem 13 . 2 . 1 1 that cf ~ cf 1 for some cf 1 G B, but then cf = cf 1 by rigidity, which 

J ,J 1 ,J J. JJ1 

contradicts cf ^ B. We conclude that cf G B. □ 

Corollary 5.2.2. If the basis set f3 has a non-standard rigid arrow cf, then condition 
(a) of Theorem 15. 1.11 is false, so (3 is not smooth. 

Proof: It is clear that cf is a non-standard arrow that is not translation-equivalent 
to 0. □ 

5.3. Example: (3 = {1, X\, X2, £3}. FigurcOlillustratcs the basis set (3 = {1, x±, X2, x%}, 
the smallest basis set in three variables that has non-standard rigid arrows, and there- 
fore fails to be smooth by Corollary 15.2.21 

Going further, we recall that by Lemma T4. 1.21 the k- vector space M/M 2 is spanned 
by minimal arrows. However, in this case, there are 6 • 4 = 24 minimal arrows, 6 of 
which are ~ (the ones with head x^ ' 0,0 ) = 1), and the other 18 of which are rigid, 
and so must belong to any basis of M/M 2 consisting of arrows, by Lemma 15.2.11 
We conclude from this that the k-dimension of the cotangent space of tp is 18. It is 
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Figure 3. The basis set (3 = {1, X\, X2, x^}, with the minimal genera- 



tors of Ip shown in boldface. The arrows c 



(1,0,1) (0,1,1) 
(0,1,0)' C (l,0,0)' 



,(1,1.0) 
'(0,0,1) 



and cLy;< are 



non-standard and rigid, demonstrating that tp G H is singular. 



known (see, e.q., PU Sec. 1, p. 147], or [TT1 Sec. 5.1, p. 443]) that H 4 is irrreducible 
of dimension 3 • 4 = 12, so we reconfirm that (3 is not smooth. 

Finally, note that three of the 18 rigid minimal arrows are non-standard (see Figure 
|3J), leaving 15 rigid minimal standard arrows. It is clear that any near-standard bunch 
S' (which contains 3 • 4 = 12 standard arrows) must exclude at least three of these 
rigid standard arrows, showing that (3 also fails to satisfy condition (b) of Theorem 



6. Thickening of basis sets 

In this section of the paper, we begin to identify certain families of smooth basis 
sets (3. Recall that a basis set is smooth if it is associated to a nonsingular point tp G 
H n , and therefore satisfies conditions (a) and (b) of Theorem 15.1 .11 We first consider 
a natural way to obtain a smooth basis set in r variables by "thickening" a smooth 
basis set in r — 1 variables. 

6.1. Definition of thickening. Suppose that /3q is a basis set of hq monomials in 
the variables x±, x%, . . . , x r -i, and w r is a positive integer. We define a basis set in r 
variables as follows: 

(18) /3 = {^°-x s r \ x jo G /?o, < s < w r - 1}; 

it is indeed easy to check that (3 is a basis set. We say that (3 is a thickening of f3o 
from r — 1 to r variables. Note that the number of monomials in (3 is 

(19) \(3\ = n = riQ ■ w r . 

6.2. Minimal generators of Ip. 

Lemma 6.2.1. Let (3q and f3 be as above. Then a minimal generator of the ideal Ip 
is either a minimal generator x b of the ideal Ip (and therefore not divisible by x r ) or 
else is the corner monomial x r Vr . Furthermore, every arrow with tail x r Vr is a minimal 
standard arrow for x r , and none of these arrows can be advanced. 
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Proof: Let m = x d be a minimal generator of I p. If m is not divisible by x r , then 
for any other variable Xj , 1 < j < r — 1 , we have that either m / Xj is a monomial in /3q 
or is undefined; it follows that m is a minimal generator of Jg C k[x\, . . . , x r _i]. If m 
is divisible by a; r , then m/x r G /3. Therefore, m/x r = x JO ■ x*, where x-> G /?o and < 
s < w r — 1. In fact, we must have s — w r — 1, since otherwise m G /3, which contradicts 
m G J/3. But then xjf r | m, and since it is clear that x™ r is a minimal generator of /3, 
we must have m = x™ r . As in Section E~H we have that every arrow having tail the 
corner monomial x™ r is a minimal x r -standard arrow. None of these arrows can be 
advanced, since xf r is the only minimal generator that is divisible by x r , and hence 
is the only minimal generator that can serve as the tail of an x r -standard arrow; this 
completes the proof of the lemma. □ 

6.3. A standard bunch S for (3. Let (3 be the thickening (TTH|) of P . For the proof 
of our main result on thickenings, it is convenient to have available a standard bunch 
S for (3 that is closely related to a standard bunch So for (3q. We proceed to construct 
such a set of arrows. 

Let 7r denote the projection map taking monomials in X\, . . . , x r to monomials in 
xi, . . . , x r -i defined by 

m A m/x*r deg{m) . 
If cj 1 is an arrow for (3 such that vr(x d ) ^ /3q, then it is clear that 

*<<?> = <!? 

is an arrow for /3 that we will call the projection of cf. Furthermore, if we can 
translate cf to such a way that the tails of the arrows in the translation 

path always project to monomials ^ j3o, then the projections of the arrows define a 
translation path from ^(cj 1 ) to ^(c? 1 ) that only involves steps in the directions x\, 
. . . , x r -\. In this case we will say that the translation path projects from (3 to (3q. 
For each cf° such that 

JO 

rd0 



x r -degree(x °) = and x r -degree(x JO ) = 



(that is, cf° is an arrow for /3 ), define 



JO 



tower(cj) = {cf, \ x j ' = x jo • x*, < s < w r - 1}. 



It is then clear that any translation of directions other than the x r -th can be 

applied to the entire tower "in parallel'' 



Lemma 6.3.1. Forxi ^ x r , letcf be an X{- standard arrow for (3 that can be advanced. 
Then the projection 

<4) = 4: 

is an Xi-standard arrow for (3q that can be advanced; consequently, all the arrows in 



tower (Cj Q °) can be advanced in parallel. 
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Proof: We have that 

x r - degree (x d ) < Xr-degree(x') < r, 

so the tail x d must be divisible by a minimal generator of Ip , by Lemma 16.2.11 
Therefore, the projection c?° is defined. Since the vector j — d is the same as the 
original vector j — d except in the x r -component (which is for the former and > 
for the latter), it follows easily that is Xj-standard. Furthermore, the translation 
path that advances c d consists entirely of x^-standard arrows, so it projects from (3 
to fa, implying that the projection c d Q ° can be advanced (as an arrow for (3 ). As 
observed earlier, all the arrows in tower (c d Q °) then advance in parallel. □ 

We now select a particular standard bunch of arrows S for (3 (Theorem l4.1.3l ensures 
that at least one such set exists). Recall that S can be constructed as the union of 
standard Xj-sub-bunches S(i), 1 < i < r; each S(i) consists of n minimal standard 
arrows for x, that cannot be advanced. By the last statement of Lemma r6.2.H together 
with Corollary 14.6.21 we have that S(r) is the set of all n arrows having tail x™ r . For 
any Xi ^ x r , we can construct S(i) as in Subsection 14.51 taking care to translate all 
towers in parallel, using Lemma f6. 3. II That is, if c d ° is a minimal x^-standard arrow 
that can be advanced, (so the tail x d ° is a minimal generator of (3q, by Lemma r6.2.1)) . 
then the projection 

= c ? 

can be advanced (as an arrow for /3q); whence, all the arrows in tower (c d Q °) (which 
contains the original arrow c d °) can be advanced in parallel. With this understanding, 
we see that the construction (for (3) of an x^-standard sub-bunch S(i) can be carried 
out as follows: First, restricting to the basis set /3 and the variables x%, . . . , x r _i, 
choose a standard Xj-sub-bunch Sq(i), as in the proof of Theorem 14.1.31 Then set 



S(<)= |J tower(cj). 



Hence, by setting 



we obtain a standard bunch S for (3 that "lies over" a standard bunch S$ for j3 in 
the sense that every arrow in S(i) projects to an arrow in <So(i) for 1 < i < r — 1. 

6.4. Thickenings of smooth basis sets are smooth. 

Theorem 6.4.1. If f3 is a smooth basis set in r — 1 variables, then for each integer 
w r > 0, the thickening (3 (|TH|) is a smooth basis set. 

Proof: It suffices to show that (3 satisfies conditions (a) and (b) of Theorem 15.1.11 
First suppose that cf is a non-standard arrow for (3. If x^ r | x d , then we can translate 
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the arrow cf in degree-decreasing steps so that its tail approaches x™ r ; since no non- 
standard arrow can have tail x™ r , we see that at some point the head of the arrow 
must exit the first orthant, demonstrating that c- 1 ~ 0. On the other hand, if x™ r 
J\ x d , then we can assume by Lemmas 14.1.21 and 16.2.11 that we have translated our 
arrow to Cy, with tail a minimal generator x b of Ip Q (we are done if the head of the 
arrow exits the first orthant during this translation). Let c^ Q = vr(cy), and observe 
that c]^ is a non-standard arrow for /3 . Since (3q is a smooth basis set, by hypothesis, 
we have that c^ Q ~ 0, using only translations in the first r — 1 variable directions. It 
is clear that the arrow Cy translates "in parallel" with cj^, leading to the conclusion 
that Cy ~ 0. Therefore (3 satisfies condition (a) of Theorem 15.1.11 

To prove that (3 satisfies condition (b) of Theorem 15.1.11 we use the standard 
bunches S and S constructed in Subsection 16. 3[ and we let cf ^ be an avstandard 
arrow for j3. If i = r, then we can translate in degree-reducing steps until we reach 

an arrow whose tail is the corner monomial x dl = x™. r , so that cf ~ cf 1 6 5(r) C S. 

r ' j ji v / — 

If i ^ r, then we can translate by degree-reducing steps until we reach an arrow cj^ 
whose tail is one of the minimal generators x b of Ip . Let = ^(c^), and note that 
G tower(cj ) o ). Since (3® is a smooth basis set, we know that there exists an arrow 
Cw G Sn(i) such that The translations only involve the variable directions 

Jo v ' Jo Jo J 

xx, . . . , x r -i, and will carry c£ "in parallel" to an arrow Cy G tower (cy) C S(i). We 
conclude that (3 satisfies condition (b) of Theorem 15.1.11 This completes the proof 
that the thickening (3 of (3q is a smooth basis set. □ 

Remark 6.4.2. The converse of Theorem 16 . 4. II also holds; that is, if (3 is a smooth basis 
set that is a thickening (|T%|) of (3o, then (3q is smooth. We leave this as an exercise for 
the reader. 

6.5. Example: "Boxes" are smooth basis sets. Let w±, . . . , w r be positive 
integers, and let 

(20) B(iwi, ...,w r ) = {xf'xi 2 . . . xf | < di < Wi, 1 < i < r}, 

which is clearly a basis set containing 

r 

|2J(wi, . . . ,W r )\ = n = ] J //•; 

i=l 

monomials; for obvious reasons, we call this type of basis set a box. The following 
useful results are immediate: 

Lemma 6.5.1. The minimal generators o//-B(wi,...,to r ) ore the corner monomials xf\ 
1 < i < r. □ 

Lemma 6.5.2. If mi, ni2 G 2(u>i, . . . , w r ), then 

lcm(mi, m 2 ) G 2J(it?i, . . . , w r ). □ 
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We could give an easy proof of the next proposition using Lemma IF). 5. 1[ but instead 
we offer a proof based on thickenings. 

Proposition 6.5.3. The box "B(wi, . . . , w r ) is a smooth basis set. 

Proof: It is clear that "B(wi, . . . ,w r ) is a thickening of "E>(wi, . . . , iu r _i), so if the 
latter is smooth, then so is the former, by Theorem 16.4. 11 The desired result therefore 
follows by induction, provided that the result holds in the base case: boxes (3 = !B(iui) 
in one variable. But in this case, the monomial ideal Ip has just one minimal generator 
x™ 1 ; therefore, there are exactly W\ = \/3\ minimal arrows, all of which are standard 
and cannot be advanced; in fact, the set of minimal arrows is equal to the standard 
bunch S = <S(1), in the notation of the proof of Theorem 14.1.31 Since M/M 2 is 
spanned by minimal arrows (Lemma 14. 1.2j) . we conclude that S is a k-basis of M/M 2 
=>- P is smooth, as desired. □ 

7. Truncation of basis sets 

Truncation is another natural way to obtain a basis set from a given basis set. 
In this section we will define the truncation operation and establish one of its key 
properties: If (3 is such that every non-standard arrow cj 1 is translation-equivalent 
to (that is, j3 satisfies condition (a) of Theorem I5.1.1j) . then any truncation of (3 
also has this property; in particular, this is so if (3 is smooth. Under an additional 
hypothesis, one can further prove that certain truncations of a smooth basis set are 
smooth (that is, also satisfy condition (b) of Theorem I5.1.1J1 : we discuss this in the 
next section. 

7.1. Definition of truncation. Let (3 be a basis set of n monomials in the variables 
Xi, . . . , x r . Choose one of the variables Xj, and a positive integer h such that f3 con- 
tains at least one monomial that is divisible by x^. Then we define the Xj-truncation 
of f3 at height h to be the basis set 

(21) fc{xj, h) = (3 t = {m | • m e (3}. 

That is, (3 t is obtained by discarding the monomials in (3 with Xj-degree < h, and 
dividing the remaining monomials by x[-. Figure 0] provides an example. We write 

n = \{3\, n t = \(3 t \ 

for the number of monomials in (3, (3 t , respectively. 

7.2. Minimal generators of Ig t . We denote by Wi (resp. wf 1 ) the Xj-width of (3 

(t) 

(resp. Pt)] that is, x™ 1 (resp. x i i ) is the i-th corner monomial of Ip (resp. Ip t ). We 
have the following 

Lemma 7.2.1. Let (3 be a basis set, and f3 t the Xj -truncation of (3 at height h. Then 
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FlGURE 4. The small basis set enclosed by the polygon is the trun- 
cation at xi-degree 3 of the basis set consisting of all of the displayed 
monomials. It is obtained by dividing the monomials to the right of 
the vertical line by x\. 



(a) If m is a minimal generator of Ip such that Xj-degree{m) > h, then m/xj = 
m t is a minimal generator of Ip t ; consequently, for all Xk 7^ Xj, we have that 

Xk-degree(m) = Xk-degree(m t ) < ■ 

(b) The minimal generators m of Ip that have Xj-degree > h are in bijective cor- 
respondence with the minimal generators m t = m/xj of Ip t that are divisible 
by xj. 

(c) If m' t is a minimal generator of Ip t that is not divisible by Xj, then x 1 ^ ■ m' t = 
m' is an Xj-multiple of a minimal generator of I p. 

(d) Wj = + h > h, and for all Xk 7^ Xj, Wk > w®. 

Proof: We begin by noting that a monomial m G Ip (resp. Ip t ) is a minimal 
generator if and only if for each variable Xi, either Xi /mor m/ij G (3 (resp. f3 t ). 

Let m and m t be as in assertion (a). Since x^ ■ m t = m (3, we have that m t ^ f3 t 
=>- m t G Ip t . For any variable Xk 7^ Xj, note that 

Xk I m t =>■ Xk I m =>- m/xk G f3; 

moreover, 

Xj-degree(m/xk) = Xj-degree(m) > h; 
therefore, m t /xk G f3 t . If Xj \ m t , then 

Xj-degree(m) = (xj -degree (m t ) + h) > h; 

whence, 

Xj-degree (m/xj) > h, and as before m/xj G f3, 

which yields m t /xj G j3t- This completes the proof that m t is a minimal generator of 
Ip t , and the stated consequence is immediate. 

Since the map m 1— > m t is injective, to prove assertion (b), it remains to show that 
if m' t is a minimal generator of f3 t that is divisible by Xj, then x^-m' t = w! is a minimal 
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generator of (3. It is clear that m! G Ip, since m! t ^ pV Furthermore, for any variable 
Xi, we have that 

(22) Xi\m! =>- a;j | m' t =>• m' t /xi&f3 t m'/xi<Ef3 

(the first implication is trivial for Xi = Xj), so ml is indeed a minimal generator of (3. 

Let now m' t , m! be as in assertion (c). As in the preceding paragraph, ml G I p. 
We can translate ml to a minimal generator m of Ip by degree-reducing steps, but 
since the implications (}2*2"j) hold for all 7^ £j, we see that we can only move in the 
direction of decreasing x.,-degree; whence, ml is an x,, -multiple of m, as desired. 

Turning to assertion (d), it is clear that 

xe \Xj xe = Xj 

xJ J +h /xi = xJ J +h 1 = x^ ■ xJ J 1 G Xj ■ (3 t C p", 

which implies that is a minimal generator of Ip\ therefore, Wj = + h. 

Finally, for any Xk 7^ Xj, we have that 

(*) 1 (o 1 

x fe G A =>- Xj ■ x k k G p 

(*)_, 

and the proof is complete. □ 

7.3. Lifting arrows from (3 t to (3. Let /3 and (3t be as above, and let cf be an arrow 
for /3 t . Since G pt (resp. x d ^ /3 t ), we have that x^' = x^ • Xj G (3 (resp. x d ' = x d • x r - 
^ (3); therefore, c d ' is an arrow for (3. We will call c d ' the lifting of c d from /3 4 to (3, 
and say that c d ' descends to c d . We extend this terminology to sets of arrows in the 
obvious way. It is clear that the arrows c d and c d ' have the same vector 

J-d = j'-d'. 

7.4. Non-standard arrows on (3 and (3 t . 

Theorem 7.4.1. Let (3 be a basis set with the property that every one of its non- 
standard arrows is translation- equivalent to (condition (a) of Theorem 15.1.1)) . and 
let f3 t be the Xj -truncation of (3 at height h (}2Tj) . Then (3 t also has this property; that 
is, every non-standard arrow for (3 t is translation- equivalent to 0. 

Proof: Let c d be a non-standard arrow for j3 t . We must show that c d ~ 0. To do 
this, we consider the lifting c d ' of cf to (3. Suppose first that 

x 7 -degree(x d ) < Xj-degree(xi); 

that is, the j-th component of the vector j — d is > 0. By hypothesis, we can translate 
the arrow cf, so that the head eventually leaves the first orthant. In fact, we claim 
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that we can perform this translation without ever passing through a position c? 1 for 
which 

Xj-height(c dl ) < Xj-height(c d ) = x 7 -degree(x d ). 

Proof of claim: We argue by induction on the x^-height of the original arrow c d '. 
The case of height is trivial: no arrows can have Xj-height < 0. So suppose that 

x.,-height(c d ) = p > 0, 

and that the claim holds for all heights < p. Consider a sequence of steps that will 
translate the arrow's head out of the first orthant. Let c d Q ° be the first point on this 
path (if any) from which translation to an x^-height < p is possible; that is, 

Xj-degree(x d °) = p, and x d ° /xj G Ip. 

Let s > 1 be the largest integer such that 

x b = x d °/x^ G I p. 

Then the arrow is non-standard with the same negative and non-negative compo- 
nents in its vector as the original arrow (the only change in the vector is an increased 
j-th component, which was > to begin with). In light of the hypothesis on /3, and 
our induction hypothesis, we can translate the arrow cj^ (of x,,-height q < p) so that 
the head exits the first orthant without ever reaching a position of height < q. It is 
now clear that the arrow c^ can be translated "in parallel" with the arrow cj^, and 
the height of the former never becomes < p. This shows that the claim holds for any 
non-standard arrow at x,,-height p, which completes the proof of the claim. 

Returning to the proof of Theorem 17.4.11 we now see that the lifted arrow c d ' can 
be translated so that the head leaves the first orthant and no position on the path 
has Xj-height less than the original height (which is > h). By descending the path 
to p t , we obtain that the original arrow cf is translation-equivalent to for the basis 
set (3 t . 

It remains to show that the same conclusion holds when the j-th component of the 
vector of our non-standard arrow c d is < 0; that is, 

Xj-degree(x d ) > Xj-degree(x'). 

The lifted arrow c d ' is by hypothesis translation-equivalent to on (3. Note that any 
step c? 1 on the corresponding translation path such that 

Xj-degree(x J1 ) > h 

descends to (3 t . Therefore, by descending the initial segment of the path, up to the 
first position c dl for which the x^-degree^ 1 ) < h (if any), we conclude that c d is 
translation-equivalent to for (3 t , and we are done. □ 
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8. Sufficient conditions for a truncation to be smooth 

Let fi be a smooth basis set in the variables X\,...,x r , and fit the a^-truncation 
of fi at height h ([21(1 . In the last section fTheorem l7.4.1|) we saw that fi t necessarily 
satisfies condition (a) of Theorem 15.1.11 Our main goal in this section is to prove 
Theorem 18.6.11 which states that fi t will also satisfy condition (b) of Theorem 15.1.11 
and therefore be smooth, if we assume an additional hypothesis. Much of our work 
involves the construction of a (near-)standard Xj-sub-bunch of arrows for fi that con- 
tains the lifting of a standard Xj-sub-bunch of arrows for fi t . There are two cases: x« 
= Xj (the easier case), discussed in Subsection 18. 2| and x, = Xk ^ Xj, discussed in 
Subsection 18.51 

8.1. The additional hypothesis. By the first assertion of Lemma [7.2. 11 we know 
that if m is any minimal generator of Ip, then 

Vxfc 7^ Xj, Xj-degree(m) > h =^ Xfc-degree(m) < w% . 

To prove Theorem 18.6.11 we need to control Xfc-degree(m) when Xj-degree(m) < h, 
using the following 

Hypothesis 8.1.1. For every minimal generator m of Ip, we have that 
Vxfc 7^ Xj, Xj-degree(m) < h and x^ \ m x^-degreeim) > 

8.2. Xj-sub-bunches of arrows for fi and fi t . 

Lemma 8.2.1. Let fi be an arbitrary (not necessarily smooth) basis set such that fi t , 
the Xj-truncation at height h ([21 [I. is defined. Let S(j) be a standard Xj-sub-bunch of 
arrows for fi, constructed as in the proof of Theorem \4.1 .31 Then the set of arrows c d 
G S(j) with heads x> divisible by x 1 ] (so that x^/x^ G fit) is the lifting of a standard 
Xj-sub-bunch of arrows S®(j) for fit- 
Proof: Consider a minimal Xj-standard arrow cf for fi such that 
Xj-degree(x') > h =>- Xj-degree(x d ) > h, 

and suppose that cf can be advanced. We can then promote the entire Xj-shadow of 
cf, as described in Subsection I4.3| the promotion image is the x^-shadow of an arrow 
c b 2 , where x b is a minimal generator of Ip, 

Xj-degree(x b ) > x ,,- degree (x> 2 ) = Xj-degree(xj) > h 

and 

Xj-degree(x b ) < Xj- degree (x d ). 
Let cf* (resp. c^J denote the arrow that cf (resp. c b 2 ) descends to (on the truncation 
fit). Lemma [7.2.11 implies that x dt and x bt are minimal generators of Ip t ; moreover, 
it is clear that the Xj-shadow of c-* t is the promotion image of the shadow of c d ', 
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and that the lifting of the shadow of c?* (resp. c^fj to (3 consists of the arrows in the 
shadow of cf (resp. c b 2 ) whose heads have Xj-degree > h. Applying this observation 
to the iterated shadow promotion operations used to construct S(j), as described in 
Subsection 14 A\ one sees that the desired result follows readily. □ 

8.3. Xfc-standard arrows of x^-height > h. Recall from Subsection l4.4l that So(k, v) 
denotes the set of all (minimal x^-standard) arrows for (3 having tail x]f fe and offset v. 
Suppose that G S (k, v) has head x* e /3 t . It is then clear that the entire x^-shadow 
of cf has this property; therefore, the subset of all arrows in S (k, v) with heads in (3 t 
is equal to the x^-shadow of cf v , the member of the subset whose head has maximal 
Xfc-degree 

(23) r(k,v) = Xfc-degree(x J "). 

If no arrow in So(k,v) has head in (3 t , we define r(k,v) = —1, and x*" is undefined. 
Recalling that the Xj-height of an arrow is the Xj-degree of its tail, we have the 
following 

Lemma 8.3.1. Let c b be an Xk-standard arrow for (3 having xj-height > h and offset 
v . Then 

Xk- degree^ ) < r(k,v). 
Proof: If not, then, since c b is x^-standard, we have that 

Xj-degree(x') > Xj-degree(x b ) > /i,and 
Xj-degree(xj) > Xj-degree(x b ), i ^ j, i ^ k. 

Let 

p = Xfc-degree(x b ), m = x b /xf , and x^ 1 = x^ jm £ (3. 
Then we have that x^ 1 has offset v from the corner monomial x^ k = x d , and 

Xfc-degree(x jl ) = Xfc-degree(x J ). 
We further have that x-" 1 e (3 t because 

Xj | m =>- (Xj ■ x jl ) | (m • x jl ), and m ■ x jl = x j e (3, so x^ ■ x jl e (3. 
It then follows from the definition (}23j) of r(k, v) that 

Xfc-degree(x J ) = Xfc-degree(x jl ) < r(k,v), 

as desired. □ 
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8.4. Linear independence of lifts of x^-sub-bunches. 

Lemma 8.4.1. Let (3 and /3t be as above, and let Xk ^ Xj. Suppose in addition that 
the specialization of Hypothesis 18. 1 ,T1 to Xk holds; that is, for every minimal generator 
m of 1/3, we have that 

(24) Xj-degree(m) < h and Xk \ m =>- Xk-degreeim) > w^. 

Then, given two Xk-standard arrows (for (3) ~ c., 1 of Xj -height > h, there is a 

H d' 1 

translation path from c-* to c., 1 such that every arrow in the path has Xj -height > h. 

d d' 

Proof: Consider a translation path from c^ 1 to Cy 1 that at some point involves 

an arrow of Xj-height < h, and let cf 2 2 be the arrow in the path that immediately 
precedes the very first such arrow; in particular, since the next step must be in the 
negative Xj-direction to reach x,,-lieight h — 1, we have that 

x d2 /xj G Ip, and x.,-degree(x d2 /xj) = h — 1. 

There exists a minimal generator m of Ip such that 

m \ (x d2 /xj) =>- Xj-degree(m) < h. 

Furthermore, we have that Xk \ m, since the reasoning leading to the inequality f)15j) 
implies that 

Xfc-degree(m) > Xfc-degree(x j2 ) > 0, 

otherwise we have the contradiction m | x^ 2 =>- m G (3. 
The hypothesis (|2*4^) now implies that 

Wk < Xfc-degree(m) < Xfc-degree(x d2 /x.,) = Xfc-degree(x d2 ). 
Indeed, similar reasoning shows that any arrow in the path having a^-height < h must 
have Xfc-height > wjp • Since the path terminates in the arrow cf 1 of x,-height > h, 
the path must eventually reach an arrow cf 3 3 following cf 2 such that the Xj-height of 
cf 3 equals h, all subsequent arrows in the path have x,-height > h, and the arrow 

J 3 ~ J - 

preceding c d 3 3 has a^-height = h — 1, so that the step to c d 3 3 is in the increasing re- 
direction. An argument similar to that for x d2 yields that x^-deg ree(x da ) > wf. It 

(t) 

follows that both x d2 and x d3 are divisible by x b = iJ-Xj.' G Ip] therefore, each of 
the arrows cf 2 and cf 3 can be translated by degree-reducing steps to an arrow c\ . The 

J 2 J 3 J 4 

heads of the arrows cannot leave the first orthant during these translations because, 
the arrows being Xfc-standard (and of x^-height > w^), the exit would have to be 
across the hyperplane (xfc-degree = 0), but then the original arrow c^ 1 of x^-height < 

v)® could not have existed. We now replace the original path segment from c d 2 2 to c d g 3 
by the translation from cf 2 to c\ and the reversal of the translation from cf 3 to c^ . 

J J2 J4 J3 J4 
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Since the latter translations only involve arrows of Xj-height = h, we have produced 
a path from cr 1 to Cy 1 that involves only arrows of Xj-height > h, as desired. □ 

Corollary 8.4.2. With the hypotheses of Lemma \SA.l\ suppose given two x^-standard 
arrows cf 1 and cf 2 for 3+, and let c., 1 , a, 2 be the associated liftinqs to 3. If a, 1 ~ c., 2 , 

Jl J2 J ' ' Jl J2 Jl J2 

then cf 1 ~ cf 2 . Furthermore, if c., 1 can be advanced, then cf 1 can be advanced. 

Proof: Since a, 1 and a, 2 standard and have x 7 -height > h, Lemma 18.4.11 

Ji J2 ^ J 

implies that there is a translation path from c, 1 to a, 2 consisting entirely of arrows 

of Xj-height > h. But then this path descends to give the translation equivalence of 

c dl and c? 2 , which proves the first assertion. 

Note that the second assertion is trivially true if 

Xfc-degree(x dl ) > , 

for then we can advance c dl by moving its tail in degree-decreasing steps toward 

(*) 

the minimal generator x k k . It therefore remains to show that we can advance c^ 1 
provided that its lifting cf- 1 can be advanced and 

Xfe-degree(x dl ) = Xfc-degree(x dl ) < w®. 

d' d' 

Since we can advance c, 1 , we can translate it to an arrow c, 3 such that 

Ji J3 

x d3 /xfc G lp and a;A;-degree(x d3 ) = Xfc-degree(x dl ). 

Then there is a minimal generator m of Ip such that 

m|(x d3 /xA:) and Xfc-degree(m) > 0, 

where the inequality follows from (|15p. 

If Xj-degree(m) < h, then hypothesis (|2^j) implies that 

Xfc-degree(m) > wjj*' =^ Xfe-degree(x d 3) > 

=^ Xfc-degree(x d i) > wf\ 
which is a contradiction. We therefore have that 

Xj-degree(m) > h =>- Xj-degree(x d 3) > h; 

whence, Lemma T8 . 4 . 1 1 ensures that there is a translation path from c dl to ct 3 consisting 

Ji J3 

entirely of arrows of x.,- height > h, but this path then descends to advance c dl , which 
proves the second assertion. □ 

Corollary 8.4.3. Again with the hypotheses of Lemma 18.4. 11 we have that the lifting, 
to (3, of a standard Xk-sub-bunch S®(k) of arrows for 3 t , has maximal rank (mod 
M 2 ); furthermore, the lifted arrows cannot be advanced. 
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Proof: It suffices, by Theorem 13.2.11 to show that for any two distinct arrows c? 1 , 

cf 2 G S^(k), with liftings c^ 1 and cv 2 , we have that c^ 1 7^ and c^ 1 7^ ct 2 - Arguing 

Ji .1.' Ji Ji J2 

by contradiction, suppose that c, 1 ~ a, 2 . Then Corollary 18.4.21 implies that 

Ji J2 J 1 

c? 2 , which contradicts the hypothesis that S^(k) is an x^-standard sub-bunch. To 
prove that ct 1 7^ 0, it suffices to prove, more generally, that c^ 1 cannot be advanced. 
However, if this were false, then Corollary 18 . 4. 21 would yield that c? 1 can be advanced, 
which would again contradict the hypothesis that (k) is an x^-standard sub-bunch. 
□ 

8.5. x^-sub-bunches of arrows for fi and fi t , Xk 7^ Xj. We are now ready to prove 

Lemma 8.5.1. Let fit be the Xj -truncation of fi at height h, let Xk 7^ Xj, and suppose 
that the specialization (|24j) of Hypothesis 18.1.11 to Xk holds. Then there exists a near- 
standard Xk-sub-bunch S'(k) of arrows for fi that contains the lifting of a standard 
Xk-sub-bunch S^\k) of arrows for fit- 
Proof: We begin by constructing a standard x^-sub-bunch S(k) for j3 as in the 
proof of Theorem 14.1.31 With r(k, v) defined as in (J23|) . we let 

S[(k) = {c? 1 G S(k) I x fc -deg(x jl ) > r(k,v), where v = x^-offset^ 1 )}; 

it is evident that S[ is a maximal rank (mod M 2 ) set of x^-standard arrows that 
cannot be advanced. It follows from Lemma f8.3.1l that the Xj-height of an arrow Cj 1 
G S[(k) is < h. Furthermore, the cardinality of this set is 

\S[(k)\ = \fi\-\fi t \ = n-n t , 

because shadow promotion does not change the x^-heights of the heads of the pro- 
moted arrows (recall Equation (|17p). and the arrows in the original sets So(k,v) with 
heads of height < r(k,v) are precisely the arrows with heads in fi t . 

We next construct a standard x^-sub-bunch S^\k) for fi t , and denote the lifting 
of this set to fi by S' 2 {k); this set consists of 

\S' 2 (k)\ = IAI = ri t 

Xfc-standard arrows c? 2 having x^-height > h. Corollary 18.4.31 implies that S' 2 (k) has 
maximal rank (mod M 2 ), and that its arrows cannot be advanced. By Lemma f7.2.1l 
we know that the tail x d2 is a minimal generator of Ip provided that its x^-degree 
is > h; however, if the x^-degree = h, we only know that x d2 is an Xj-multiple of a 
minimal generator; therefore, some of the arrows in S 2 (k) may not be minimal. 
The desired set is 

S'(k) = S[(k)uS' 2 (k). 
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By comparing a^-heights of arrows, we see that the two sets in the union do not 
overlap; therefore, 

\S'(k)\ = 15(^)1 + 1^(^)1 = (n-n t )+n t = n = \fi\. 

The arrows in S'(k) are x^-standard arrows that cannot be advanced, but need not 
be minimal. To show that S'(k) is a near-standard x^-sub-bunch, it remains to show 
that it has maximal rank (mod M 2 ). Since S[(k) and S' 2 {k) each have maximal rank 
(mod M 2 ) and consist of x^-unadvanceable arrows, it suffices (by Theorem 13.2. 1|) to 
prove that no arrow in S[(k) can be translated to an arrow in S' 2 {k). So let c? 1 e 
S[(k) have x^-offset v. By definition we have that x^-degree^ 1 ) > r(k,v). If this 
arrow could be translated to an arrow c? 2 of a^-height > h, then Lemma f8 . 3 . II would 
yield that Xfc-degree(x> 2 ) < r[k,v), implying that c? 1 can be advanced, which is a 
contradiction. Therefore, S'(k) is a near-standard Xfc-sub-bunch that contains the 
lifting of a standard Xfc-sub-bunch for fi t , as desired. □ 

8.6. Main theorem on truncations. 

Theorem 8.6.1. Let (3 be a smooth basis set, and fit the Xj -truncation of fi at height 
h. If in addition Hypothesis 18.1.11 holds, then fi t is a smooth basis set. 

Proof: To show that fit is a smooth basis set, it suffices to prove that it satisfies 
conditions (a) and (b) of Theorem 15 . 1 . ll Theorem 17.4. II ensures that fit satisfies con- 
dition (a) — that every non-standard arrow is translation-equivalent to — because 
fi, smooth by hypothesis, has this property; therefore, it remains to show that fit 
satisfies condition (b). 

Let iS(j') be a standard x.,-sub-bunch of arrows for fi, and S®(j) the associated Xj- 
sub-bunch for fi t whose lifting to fi lies in S(j), as in Lemma f8. 2. II For each variable 
Xk 7^ Xj, let S'{k) be a near-standard x^-sub-bunch of arrows for fi constructed as in 
Lemma I&.5.11 and S^'{k) the associated x^-sub-bunch for fi t whose lifting to fi lies 
in S'(k). Taking unions, we obtain a near-standard bunch S' for fi that contains the 
lifting of a standard bunch for fi t . To complete the proof, it suffices to show that 
if Cj 1 is a standard arrow for fi t , then 

By assertion (c) of Lemma 14.2.11 we may assume that cf is a minimal Xj-standard 
arrow for fi t that cannot be advanced. Consider the lifting c-V of to fi. We have that 
Cy cannot be advanced: Indeed, if x« = Xj, then one checks easily that a translation 
path advancing Cy would descend to a translation path advancing c?, a contradiction. 
The same contradiction arises in case Xi = Xk ^ Xj by Corollary 18.4.21 Since fi is 
assumed smooth, we know that 

4 ~ cf G S'. 
j Ji 

Furthermore, since neither of the arrows Cy , ct 1 can be advanced, we see that these 

Ji 

arrows must have the same Xj-lieight. If %i = Xj, we obtain that c., 1 lies in the lifting 
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of S®(j), and the translation path from Cy to cf descends to yield 

If Xi = Xk 7^ Xj, we obtain a similar conclusion as follows: recalling that S 2 (k) C S'{k) 
denotes the lifting of the x^-standard sub-bunch S^>{k) (in the notation of Theorem 
18.5. we claim that 

(25) cf G S' 2 {k) C S\k). 

J 1 

Proof of claim: The lifted arrow Cy has x^-height > h; therefore, by Lemma f8.H.l| 
we have that 

Xfc-degree(x J ) < r(k, v), 

where v = Xfc-offset(cS'). Since the translation-equivalent arrow ct 1 G <S'(k) has the 

j Ji 

same x^-height and x^-offset, it satisfies 

x^-degree^ 1 ) = Xfc-degree(xi ) < r(k,v). 

The claim follows immediately, because S'(k) = S[(k) U S 2 (k), and by definition the 
arrows c?* G S[(k) of x^-offset v satisfy 

Xfe-degree(x J *) > r(k, v). 



The claim f!25jl implies that the arrow cf is the lifting of an arrow cf G S®(k). 
Corollary 18.4.21 now yields that cf ~ cf, and the proof is complete. □ 

9. Addition of boxes to basis sets 

In this section we explore another way to construct a smooth basis set from a given 
smooth basis set, by "adding a box" in an appropriate way. The undoing of this 
operation (that is, the removal of the added box) is accomplished by a truncation. 

9.1. Definition of box addition. Suppose that (3 is an arbitrary basis set of mono- 
mials in the variables Xi, . . . , x r ; recall that Wi denotes the Xj-width of (3 for 1 < % < r. 
Choose one of the variables, say Xj, and an integer h > 1, and form the set 

x) ■ (3 = {x^ • m | m G (3}, 

which can be viewed geometrically as the translation of (3 a distance of h steps in the 
positive Xj-direction. Then, for each variable x& ^ Xj, choose an integer w' k > Wk, 
and form the box (|20j) 

(26) £ = SK, w' 2 , . . . , w'^, h, w' j+1 , ...,w' r ). 
We then set 

(27) (3 f = (4-/3) U S, 
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Figure 5. The basis set on the right is obtained by adding a box in 
the ^-direction to the basis set on the left. 

and say that f3' is obtained by adding the box 55 in the x^-direction to (3 (see 
Figure EJ) • 

Lemma 9.1.1. Let (3' be the set of monomials obtained by adding the box 55 (J26j) to 

the basis set (3 in the Xj-direction, as in (|27|). Then 

(a) (3' is a basis set. 

(b) (3 is the Xj-truncation of f3' at height h. 

Proof: To prove that (3' is a basis set, we must show that if mi and m2 are mono- 
mials such that mi G f3' and m 2 | mi, then m 2 G f3' . If mi G 55, then it is clear that 
m 2 G 23 C /3'. If mi ^ 55, then mi/xj G (3. Since m 2 | mi, it is clear that 

Xk 7^ Xj =^> Xfc-degree(m 2 ) < Xfc-degree(mi/Xj ) < Wf, < w' k ; 

therefore, 

Xj-degree(m 2 ) < h =>- m 2 G 55 C f3' , 

and 

Xj-deg(m 2 ) > h =>- (m 2 /xj) | (mi/x^) 
=> m 2 /Xj G /3 
m 2 G xj • /3 C 

This completes the proof that f3' is a basis set, and the second statement follows easily 
from the definitions. □ 

9.2. Minimal generators of Ip. Let (3, /3', 55, etc., be as above. Since j3 = (3' t is 
the Xj-truncation of (3' at height h, we have that 

w'j = Wj + h 

is the Xj-width of /3', by assertion (d) of Lemma \7. 2. II We then have the following 

Lemma 9.2.1. For each i, 1 < i < r, the Xi-width of (3' is w\; that is, x™* is a 
minimal generator of I pi . Furthermore, for all minimal generators m of Ip we have 
that 

Xj-degree{m) < h =>- m = x k k for some x k ^ Xj\ 
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in particular, Hypothesis 18.1.11 holds for [3' and its truncation (3. 
Proof: For all variables xi = x& ^ Xj, we have that 

V]', T _ T 

x k e Ip> c i 2 , 

and x^ k is a minimal generator of I3, by Lemma 16.5.11 therefore, x^ fc is a minimal 
generator of Ipi. For X, = Xj, we have already observed that w', is the Xj-width of 
(3', so the first assertion holds. Suppose now that m is a minimal generator of I pi 
such that Xj-degree(m) < h. A moment's reflection shows that in fact m must be 
a minimal generator of the monomial ideal 1%; the second assertion then follows at 
once from Lemma fc. 5. II □ 

In addition, recall that Lemma 17 . 2 . 1 1 further describes the relationship between the 
minimal generators of I ^ and the minimal generators of Ip, since f3 is the Xj-truncation 
of f3' at height h. 

9.3. Main theorem on box additions. Box addition is a convenient tool for build- 
ing smooth basis sets, as the following result suggests: 

Theorem 9.3.1. Let (3 be a basis set, and let f3' be obtained by adding the box S (|26j) 

in the Xj-direction. Then: 

(3 is smooth (3' is smooth. 

Proof: (<=)'■ Since (3' is smooth and Hypothesis 18.1.11 holds, by Lemma 19.2.11 
Theorem 18.6. II implies that the truncation (3' t = (3 is smooth. 

(=>)■ Given that (3 is a smooth basis set, we must prove that (3' is a smooth basis 
set. To do this we will use Theorem 15.1.11 we must show (for (3') that every non- 
standard arrow is translation-equivalent to 0, and that there exists a near-standard 
bunch of arrows S' such that if cf ^ is an x,-standard arrow, then there is an 
Xj-standard arrow Cy E S' such that cf ~ Cy . 

First, let cf be a non-standard arrow, which we can assume is minimal by Lemma 
14.1.21 Since the arrow is non-standard we know that the vector j — d has negative 
components in at least two variable directions, say x^ and Xj 2 . Note that the tail 
of the arrow must be a minimal generator of I pi that has Xj-degree > h, since the 

w' 

minimal generators of (3 1 with Xj-degree < h are the corner monomials x k k (Lemma 
I9.2.1J1 . and a non-standard arrow cannot have a corner monomial as its tail. 

Suppose first that the head of the arrow x-> 6 2. By translating the arrow in the 
increasing Xj 2 -direction, one eventually reaches an arrow Cy ~ cf such that 

Xj 2 -degree(xj 1 ) = w[ 2 — 1 =>- x j 2 - degree (x dl ) > w[ 2 ] 

therefore, Cy can be translated in the direction of decreasing x^-degree until the head 
exits the first orthant; whence, cf ~ 0. 
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If ^ £, then G Xj ■ f3, and the arrow cf descends to cf°. Since f3 is assumed 
smooth, we have that cf° ~ 0. If the associated translation path causes the head to 
cross the hyperplane (x^-degree = 0) for any Xk ^ Xj, then we can lift the translation 
path to f3' to obtain that cf ~ 0. If the head crosses the hyperplane (xj-degree = 0), 
then the lifted path shows that cf ~ c d 2 2 with x> 2 G S, and c d 2 2 ~ as before. 

Now let S' be the near-standard bunch of arrows for (3' that was constructed in the 
proof of Theorem 18 . 6 . 1 1 ( based on Lemmas 18.2. II and !8. 5. recall that S' contains the 
lifting of a standard sub-bunch £w for (3 = (3' t . Suppose that cf ^ is an x^-standard 
arrow; we can assume that this arrow is minimal and cannot be advanced by assertion 
(c) of Lemma 14.2.11 We must show that cf is translation-equivalent to an arrow in 
S'(i). 

Suppose first that OC 2 — X j - so that S'(i) = S(j) is a standard x.,-sub-bunch. If x-i 
^ S, then the arrow cf is the lifting of a minimal standard arrow Cj o ° for (3. Since j3 

is smooth, we can find a minimal standard arrow ct° G S®(j) such that cf° ~ Cv°. 

J Jo j 

Lifting the translation path, we find that cf ~ cf, 

If x j G B, then let cf G S'(j) be the unique arrow such that 

x J -degree(x-' ) = Xj-degree(xj) and Xj-offset(c d ) = Xj -offset {cf ), 

the existence of which is ensured by Corollary 14.6.11 Suppose that the lengths of 
these two arrows differ; in other words, suppose that 

Xj-degree(x d ) ^ Xj-degree(x d ). 

Recalling Lemma ffi.5.2| we let 

x jl = lcm(x j ,x j ') G 3 C /3'. 

It is clear that we can translate both cf and cf by degree-increasing steps (excluding 

the x-,-direction) to arrows c dl and c? 1 , respectively. The tails x dl and x dl differ only 
in Xj-degree; it follows that the arrow corresponding to the tail of larger Xj-degree 
can be advanced, which is a contradiction, since neither cf nor cf can be advanced. 
We therefore have that 

4 1 = c f =► cf-cj'Gsm 

as desired. 

Finally, we have to consider the case in which cf is a minimal x^-standard arrow 
that cannot be advanced, where x& ^ Xj. Let v denote the x^-offset of cf. From 

Lemma f9. 2. 11 we know that the tail x d is either equal to the corner monomial x^ k or 
else Xj-degree(x d ) > h. 

In case x d = x^ h , if the head 

x j i (3 = ft, 



40 M. HUIBREGTSE 




X\ X\ X\ X\ 



Figure 6. A sequence of compound boxes, beginning on the left with a box. 
then 

x fc -degree(x j ) > r(k,v) => cf G S[(k) C S'(k), 
in the notation of Lemma 18.5.11 If the head 

x j G (3 = P' t , 

then, since cf cannot be advanced, but can be translated h steps in the direction of 
increasing a^-degree to cf, , we must have that w' k = Wk- This in turn implies that cf, 
considered as an arrow for the truncation f3, lies in the sub-bunch S^\k); therefore, 

cf ~ cf G S' 2 (k) C S'{k). 

In case Xj-degree(x d ) > h, we can descend the arrow to cf°; then, because f3 is 
assumed smooth, we know that cf° ~ Cy° G S^(k), and the translation path lifts to 
yield cf ~ cf G S'(k). This completes the proof of the theorem. □ 

9.4. Compound boxes. By a compound box, we mean a basis set j3 that is con- 
structed by starting with a box, and then performing a finite sequence of box additions 
in various variable directions; Figure El illustrates the idea. Note that a box B is a 
compound box, since it can be generated by starting with itself and performing a 
sequence of box additions of length 0. 

Since the starting point (a box) is smooth, by Proposition lfi.5.H| and adding a box 
to a smooth basis set yields a smooth basis set, by Theorem I9.H. H we obtain the 
following corollary by induction: 

Corollary 9.4.1. If (3 is a compound box, then (3 is a smooth basis set. □ 

9.5. Example: Basis sets in two variables. It is easy to verify (see Figure[7J) that 
every basis set f3 in two variables is a compound box; whence, Corollary 19.4. II yields 
the following 

Corollary 9.5.1. Every basis set (3 in two variables is smooth. □ 

Haiman's lovely proof of this result (part of the proof of Proposition 2.4]) in- 
troduced the idea of arrow translation, and inspired the present paper. Note that 
the k-basis of M/M 2 that he obtains is slightly different from ours; his basis arrows 
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X 2 



Figure 7. Every basis set in two variables is a compound box. 



are typically not minimal standard arrows. From the smoothness of the points tp, 
Haiman deduces that H n is everywhere nonsingular and irreducible (facts first proved 
by Fogarty pQ). Corollary 19.4. II can be viewed as a generalization of the two- variable 
smoothness phenomenon to higher dimensions. 

9.6. Example: The lexicographic point. The "lexicographic point" of Hilbpl 2 "* 

k 

is the point corresponding to the unique saturated lexicographic ideal L such that 
k[X , . . . ,X r ]/L has Hilbert polynomial p(z). A. Reeves and M. Stillman prove in 
general that the lexicographic point is a smooth point ^2j- In the case of a constant 
Hilbert polynomial p(z) = n, one checks that 

L = (Xq, Xi, ...,X r -2, X™_]). 

Dehomogenizing with respect to the variable X r , we obtain the ideal Ip C k[x , . . . , x r _i] 
where 

(3 = {1, x r _i, x r _ 1 , . . . , x r _ 1 }. 
This is clearly a smooth basis set, since it is a special case of a box. 

9.7. Example: (3 = {1, xx, X2, XxX2, x 3 }. In Example 15.31 we considered the basis 
set 

{1, xx, x 2 , x 3 }, 

which is non-smooth. If we add the monomial XxX 2 , we obtain a compound box (3 
(see Figure EJ); we will verify "by hand" that (3 is smooth. 
The minimal generators of Ip are the monomials 

x\, x\, xxx 3 , x 2 x 3 , x\\ 

whence, one has 5 ■ 5 = 25 minimal arrows, and these span M/M 2 by Lemma f4. 1.21 
However, inspecting the minimal arrows, we find that: 

• Four are non-standard arrows, all of which are translation-equivalent to 0: 

(1,0,1) .(1,0,1) JO.1,1) „ nH _(o,i.i) 
u (0,0,0)' ^(0,1,0)' c (0,0,0)' miU u (i,o,o)- 

• Five are standard arrows that are translation-equivalent to 0: c 

(0,0,2) (0,0,2) , (0,0,2) 

c (0,0,0)' c (l,0,0)' djliu c (0,l,0)' 

• Two are standard arrows that are not translation-equivalent to 0, but are 



(2,0,0) (0,2,0) 
(0,0,0)' C (0,0,0)' 



(1,0,1) 



translation-equivalent to each other: c^' 



,(o.i,i) 



0) ~ C (0,l,0)" 
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Figure 8. The compound box (3 = {1, xi, x 2 , Xix 2 , x 3 }, with the min- 
imal generators of I@ shown in boldface. Note, for example, that the 

arrows c^'®'^ and c^'q'^ are translation-equivalent to 0, and c|J 'g ~ 

(0,1,1) 

c (o,i,o)- 



This means that there are at most 15 non-trivial translation-equivalence classes of 
arrows available to span M/M 2 , but r-n = 3- 5 = 15isa lower bound on the 
k-dimension of the cotangent space, by Proposition 12.4.11 It follows that M/M 2 has 
k-dimension 15; whence, (3 is smooth. 

10. Smooth basis sets in three variables are compound boxes 

The main goal of this section is to prove Theorem 110. 3. 1[ which states that a basis 
set (3 in three variables is smooth if and only if (3 is a compound box. In the next 
section we will show by example that smooth basis sets in four or more variables need 
not be compound boxes. 

10.1. The main lemma. Let f3 be a basis set in the variables Xi, x 2 , £3, and I@ the 
associated monomial ideal. For 

(28) (i,j)e {(1,2), (1,3), (2, 3)}, 

we write G(i,j) for the set of minimal generators of Ip that involve only variables in 
the set {xi,Xj}. For example, we always have that 

xf' e G(i,j) and x™ J G G(i,j), 

so the number of elements 

|G(i,j)l>2. 

Lemma 10.1.1. If\G(i,j)\ > 2 for all of the ordered pairs in (|28|) . then there 
exists a non-standard arrow for f3 that is not translation- equivalent to 0; consequently, 
(3 is not smooth by Theorem 15.1.11 

10.2. Proof of Lemma I10.1.1L By the hypothesis, we may choose 

m (1 , 3) = x a lX \ G G(l,3), 

(29) m (2 , 3) = x\x% G G(2,3), 

mp^) = x\x{ G G(l,2) 
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Figure 9. The two cases considered in the proof of Lemma flO. 1.11 In 
the left-hand figure, the monomial 777.(1,3) is dominant; the associated 
rigid non-standard arrow is also illustrated in Figure ^ In the right- 
hand figure, none of the monomials rnuj) are dominant. The associated 
non-standard arrow is not translation-equivalent to 0. 



such that all the exponents are positive and 777,(1,3) (resp. 771(2,3)) has maximal Xi-degree 
(resp. maximal 22-degree) subject to the stated constraints; note that this implies 
that 771(1,3) (resp. 771.(2,3)) has minimal x 3 -degree subject to the stated constraints. We 
proceed to construct the desired non-standard arrow; there are two cases (see Figure 
EJ): 

10.2.1. Case 1: one of the monomials in (|29|) is dominant. We say that inu,j) is 
dominant provided that the degree of each of its constituent variables is greater 
than or equal to the degree of the same variable in the other monomial in which it 
appears. For example, 777.(^3) is dominant provided that (as shown in the left-hand 
portion of Figure EJ) 

a > e and b > d. 

In this case, let g = max(c, /) , and note that basis monomial. Starting at 

x\, we can move to a maximal basis monomial m* = x\x\x\ by a sequence of degree- 
increasing steps. Since minimal generator of the ideal, we know that p < 
e. Similarly, since x^xf is a minimal generator, we have that r < d. Then the rigid 
arrow A with tail J7i(i,3) and head m* is also non-standard, since its vector 

(p,q,r)-(a,0,b) = (p-a,q,r-b) 

has the first and third coordinates negative: 

p — a < e — a < a — a = 0, 
r — b < d-b < b-b = 0. 

Since A is rigid, it is not translation-equivalent to 0, as desired. 
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10.2.2. Case 2: None of the monomials in (f2T)|) is dominant. Writing out what this 
condition says, we find that: 

(n(a>eA6>d)) A (-.(c > / A d > b)) A (-.(e > a A / > c)) 
(a < ey b < d) A (c< fy d<b) A (e < a V / < c) 

(a<eAf<cAd<b) V (b < d A c < f A e < a). 

Suppose the first alternative in the last line holds; that is, suppose (as shown in the 
right-hand portion of Figure that 

a < e, / < c, and d < b. 

Note first of all that the monomial 

(w 2 -i) (d-l) r a 

m — x\ 'x\ ' E p. 

If not, there would exist a minimal generator w! of Ip such that 

m'\m vtl G G(2, 3). 

It is clear that m' cannot equal either of the corner monomials x™ 2 , 3 , so m' must 
involve both X2 and X3 nontrivially. However, the X3-degree of m' is < d — 1, which 
contradicts our choice of ^(2,3) as having minimal a^-degree d among the members of 
G(2, 3) that involve two variables nontrivially. 
Let s > denote the minimal exponent such that 

x[ ■ m P; 

since 

[x\x{ = m(i,2)) I {x\ ■ m) {x\ ■ m) ^ j3, 

we have that 

(30) s<e<wi, 

where the second inequality holds because the minimal generator x™ 1 cannot divide 
the minimal generator 771(1,2). Let 

s — 1, if s < a, 
a — 1, if s > a, 



(31) a 
and form the arrow 



a . Mb) 



with tail 771(1,3) and head 

m h = x^x^^xj' 1 e (3 ( since a < s). 
Notice that A is non-standard, since its vector 

(a, u> 2 — 1, d — 1) — (a, 0, b) = (a — a, w 2 — 1, (d — 1) — b) 
has negative first and third components (and non-negative second component w% — 1). 
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We assert that this arrow is not translation-equivalent to 0. If it were, the head 
would have to exit the first octant across either the hyperplane (xi-degree = 0) or the 
hyperplane (a^-degree = 0). In the former case, we would have to translate A to an 
arrow A' of the same Xi-height (= a), but with tail divisible by a minimal generator 
m of Xi-degree < a. Since rh cannot divide 2 ) and mn^), we must have that 

(32) either x 2 -degree(m) > / or x 3 -degree(m) > b. 

However, we have that A is "rigid" with respect to motion in the x 2 -direction; that 
is, neither A nor any of its translates A' can be moved in either the increasing or 
decreasing a^-direction. Indeed, an easy induction on the length of the path from A 
to A' shows that 

x 2 -degree(head(yl / )) = w 2 — 1 and x 2 -degree(tail(A')) = 0, 

and clearly such an arrow cannot be translated in either the increasing or decreasing 
x 2 -degree directions. Furthermore, neither A nor any of its translates A' has ^-height 
greater than the initial value b, for we have already seen that the x 2 -degree of the 
head of A' is invariantly w 2 — 1, and if the 23-height of A' were to exceed b, then the 
x 3 -degree of the head would be > d, implying that the head would be divisible by 
?7i( 2i 3). Therefore, we see that it is impossible to translate A to A' with tail divisible 
by rh as in (JH2J), so we cannot move the head of A across the hyperplane (xi-degree 
= 0). 

The only remaining possibility is to translate A so that the head exits the first 
octant across the hyperplane (a^-degree = 0). This requires us to translate A to an 
arrow A' of the same a^-height (= b), but with tail divisible by a minimal generator 
rh of £3-degree < b. Since the x 2 -height of A' is invariantly 0, we see that 

x 2 -degree(m) = =>- mGC7(l,3) =>- rh = x™ 1 , 

where the last implication follows from our choice of ^(1,3) as the monomial of minimal 
X3-degree in G(l,3) among those involving both x\ and £3 nontrivially. In view of 
the constraints on the motion of A, we see that we would have to be able to translate 
A a distance of w% — a units in the positive xi-direction, but this motion would move 
the head to 

a+(«il-a) .-I J-l 
x l x 2 ^3 1 

which lies outside of /3, because (recalling (J3T1|) and (jSU)) 

s < a =J> a + (wi — a) — (s — 1) + (w± — a) > s, and 
s > a =^> a + (wi — a) = (a — 1) + (w\ — a) = W\ — 1 > s. 

The required translation is therefore impossible; whence, A is not translation-equivalent 
to 0, and the proof of Lemma flO. 1.11 is complete. □ 
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10.3. The main theorem. 

Theorem 10.3.1. Let fi be a basis set in the variables x\, x 2 , x$. Then 

fi is smooth <s> fi is a compound box. 

Proof: (<=)■ Immediate from Corollary 19.4.11 

(=>): We proceed by induction on n = \fi\. 

Base case: n = 1. The only basis set of cardinality 1 is the box 

{1} = 2(1,1,1), 

which is smooth by Proposition 16.5.31 and trivially a compound box. 

Inductive step: Suppose that \fi\ = n, and that any smooth basis set of cardinality 
< n is a compound box. Since fi is by hypothesis smooth, Lemma flO . 1 . II implies that 
for at least one of the pairs in (|28|h we have that 

G(i,j) = {x™\x] j }; 

that is, no minimal generator of Ip exists that involves both Xi and Xj nontrivially, 
but does not involve the third variable Xk- Let h be the minimal x^-degree among 
the minimal generators of Ip that do involve x^. If h = w^, then 

fi = < B(w 1 ,w 2 ,w 3 ) 

is a (compound) box, as desired. If h < Wk, we let fit be the x^-truncation of fi at 
height h . Then one sees easily that fi is obtained from fi t by adding a box in the 
Xfc-direction, as described in Section more precisely, the added box has dimensions 
Wi in the Xj-direction, Wj in the x.,-direction, and h in the Wfc-direction. It follows 
from Theorem 19 . 3 . 1 1 1 hat fit is smooth, since fi is smooth by hypothesis. The induction 
hypothesis now implies that (3 t is a compound box =^> (3 is a compound box, and we 
are done. □ 

More can be gleaned from the preceding proof: suppose that (3 is a basis set in 
the variables xi, x 2 , £3 for which condition (a) of Theorem 15 . 1 . II holds; that is, every 
non-standard arrow for (3 is translation-equivalent to 0. Then Lemma f 1 . 1 . II implies 
that for at least one of the pairs in ([28)1 . we have that 

arguing as in the preceding proof, we then see that (3 is either a box or is the result 
of adding a box to a truncation (3 t - In the former case, (3 is smooth, and in the latter 
case, fit also satisfies condition (a) of Theorem 15.1.11 by Theorem 17.4. 1| therefore, 
induction yields that fi t is smooth fi is smooth, by Theorem 19.3.11 Whence: 

Corollary 10.3.2. Let fi be a basis set in the variables x\, x 2 , x%. Then 

condition (a) of Theorem 15.1.11 holds; that is, every 
non-standard arrow for fi is translation- equivalent to 0. □ 



fi is smooth <=> 



As of this writing, I do not know if this result extends to higher dimensions. 
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11. The union of two boxes 

To end this paper, we study one more family of smooth basis sets that does not 
consist entirely of compound boxes (in four or more variables): basis sets that are 
unions of two boxes. 

11.1. Notation. We will use the following notation throughout this section. Let 

3i = 2(101,1, w 2 ,i, - w r>1 ), 
S 2 = 2(l0i )2 , iy 2 ,2, w r>2 ) 

be two boxes (j2*U|l in the variables X\, . . . , x r , and let 

(33) (3 = 2i U 2 2 . 

One checks easily that /3 is a basis set. Lacking inspiration, we call (3 a two-box 
union. 

11.2. Minimal generators of Ip, As usual, we write Wi for the x^-width of (3; that 
is, x™* is the corner (minimal) monomial divisible by Xi. The following result is clear: 

Lemma 11.2.1. The x,i-width Wi of the two-box union (3 (J3*3*j) is given by 

Wi = max(iu i ,i, w^), 1 < i < r. □ 

We now write the set of variables as a union 

{x u x 2 , x r } = Vx U V 2 U V 3 , 

where 

Vi = {xj | w jt i > w j)2 }, 

(34) V 2 = {x k | w k ,i < w k)2 }, 

V 3 = {x e | w e ,i = w £t2 }; 

henceforth, we will use the subscripts j, k, and £ to denote membership in Vx, V 2 , 
and V3, respectively. One sees easily that 

V x = => 2i C 2 2 =► p = 2 2 , 
V 2 = 2 2 C 2i =► (3 = 2i, 

so the most interesting case is when both Vi and V 2 are non-empty. 
We have the following 

Lemma 11.2.2. Let (3 be a two-box union ()33|) . Then a minimal generator m of the 
monomial ideal Ip is either a corner monomial x^ or a two-variable monomial of the 
form xJ J ' 2 x^ kA , with Xj E V\, x k E V 2 (jSljl . 

Proof: Let 

Jb ^ Jb 2 • • • X' j. 
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be a minimal generator of Ip, and suppose that three or more of the exponents (say 
si, s 2 , and S3) are positive. Then each of the monomials 

1 2 3 * * * T 1 1 2 3 " * * T ? ^ 3 " " " 7* 

belong to /3, which implies that two of these monomials must belong to the same 
box (Si or S 2 ). But then the least common multiple of the two monomials must 
also belong to this box fLemma 16.5.2)) ; that is, m £ /3, which is a contradiction. We 
conclude that < 2 of the exponents Sj can be positive. If only one of the exponents 
Si is positive, then m is the corner monomial x[ St ~ Wl \ If two of the exponents (say 
si and s 2 ) are positive, so that 



m = x^x^ 2 , 



we again have that the monomials 



1 2 ? 1 2 

belong to /3; if both belonged to the same box, then we would arrive once more at the 
contradiction m £ (3. Therefore, the latter two monomials belong to different boxes, 
say 

x^xf £ S 2 \ S ls x^xf" 1 £ Si \ S 2 ; 



consequently, 



and 



Note that 



whence, 



and 



„Sl-l S2 

x i lx 2 2_1 ^ Si Si < it^i an d s 2 — 1 < w 2) i, 



xj 1 x 2 2 £ S 2 si — 1 < u>i )2 and s 2 < w 2i2 , 



Xi 1 1 X 2 2 ^ Si Si — 1 > 101,1 or s 2 > ^2,1, 

Xi 1 ^ 2 " 1 i S 2 si > lux 2 or s 2 - 1 > U7 2>2 . 



s 2 < u; 2i2 =>- s 2 — 1 < W 2>2 =>- Si > U7i j2 ; 

(si > "^1,2 and si - 1 < iui j2 ) =>- Si = u>i, 2 , 



Wl,2 = Si < I0i ; i =>■ Xi £ Vi, 

as desired. A similar argument yields 

s 2 = iu 2 ,i and x 2 £ V 2 , 

and the proof is complete. □ 
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11.3. Two-box unions are smooth basis sets. Retaining the notation of Subsec- 
tions and ^^21 w e begin with the following 

Lemma 11.3.1. Let (3 be a two-box union, and let 

x d = x/' 2 x k k '\ xj eVi, x k eV 2 , 

be a two-variable minimal generator of Ip, as in Lemma fl 1.2.21 If cf is an Xj- (resp. 
Xk-) standard arrow for (3, then the head of the arrow £ I>2 (resp. Hi). 

Proof: If cf is an Xj-standard arrow, then we have that 

Xfc-degree(xj) > Xfc-degree(x d ) = w k: i =>- x* 'B 1 . 

Since x J £ (3, we must have that x J £ 23 2 , as asserted. A similar argument applies in 
the case that cf is x^-standard. □ 

Theorem 11.3.2. A two-box union (3 (}3*3*j) is a smooth basis set. 

Proof: We will show that the conditions (a) and (b) of Theorem 15.1.11 hold for (3. 

First suppose that cf is a non-standard arrow; we must show that cf is translation- 
equivalent to 0. We may assume, by Lemma T4. 1.21 that cf is a minimal arrow; that is, 
its tail x d is a minimal generator of I p. Since every arrow with tail a corner monomial 
x™* is standard, Lemma fl 1 . 2 . 21 implies that 

x d = xf' a x™ M , xj eV 1} x k eV 2 . 

Without loss of generality, suppose that the head x-> £ Then we can translate 
the arrow in the direction of increasing a^-degree to reach c dl , where 

x :) -degree(xj 1 ) — Wj — 1 — Wj,i — 1 and 
Xj-degree(xj 1 ) = 2vdegree(x>), for i ^ j. 

Then 

Xj-degree(x dl ) > a^-degree^ 1 ) =>• x,-degree(x dl ) > Wj, 
so we may translate cf* by degree-decreasing steps so that its tail approaches the 
corner monomial xj 3 . The head must eventually exit the first orthant, since a non- 
standard arrow cannot have a corner monomial as its tail. Therefore, cf ~ 0, and 
condition (a) holds. 

Now let 5 be a standard bunch of arrows for f3, and cf 7^ be a standard arrow 
for (3. We must show that there exists an arrow cf £ S such that cf ~ cf . We may 
assume that cf is a minimal x^-standard arrow that cannot be advanced, by assertion 
(c) of Lemma r4.2.1l If the tail x d is the corner monomial x™\ we are done, since then 

cf £ S(i) C S 

by Corollary 14.6.21 Otherwise, by Lemma fl 1.2. 21 we have that 

x d = x;* a a£*'\ Xj eV lt x k eV 2 , 
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and we may assume without loss of generality that X{ = Xj. Let v denote the Xj-offset 
of c d , and let c d be the unique arrow in S(j) such that 

Xj-degree(x-' ) = x ./-degree^ ) and X -offset (c d ) = v; 

the existence of c d ' is guaranteed by Corollary 14.6.11 The tail x d ' is a minimal 
generator of Ip that is divisible by Xj. We proceed to show that cf ~ c d '. 
If x d ' = xJ J , then one sees easily that 

*? = ^/C 1 ; 

it is then apparent that c d can be translated Wk,i steps in the direction of increasing 
Xfc-degree to reach an arrow c dl , whose tail x dl is divisible by x d ; therefore, c? 1 and 
Cy can be advanced, which is a contradiction. Hence, Lemma fl 1 . 2 . II yields that 

H' Wi 2 w h> l _ t r 

x d = x/' 2 x fc ' '\ x v G V 2 . 

We now know that cf and c d ' have the same length, x^-offset, and Xj-height = Wj >2 . 
By Lemma fll.3.1| we know that 

x j , x j ' G 3 2 lcm(x j , x j ') = x r G S 2 C /?, 

where the implication uses Lemma 16.5.21 It is now clear that c d and c d ' can each 
be translated by degree-increasing steps to the same arrow c d *; whence, c d ~ c d ', as 
desired. Therefore, condition (b) holds, and the proof is complete. □ 

Remark 11.3.3. Note that three-box unions need not be smooth; for example, the 
left-hand basis set illustrated in Figure El is a three-box union, but is not smooth, 
since a non-standard rigid arrow exists. 

11.4. Example: (3 = {1, x±, x 2 , x\x 2 , x 3 , x 4 , x 3 x 4 }. This basis set (3 is the two-box 
union 

P = B(2,2, 1,1)U3(1,1,2,2) C k[ Xl ,x 2 ,x 3 ,x A }. 
Therefore, by Theorem 111.3.21 (3 is a smooth basis set. However, it is clear that (3 is 
not a compound box, so the characterization of smooth basis sets in three variables 
given by Theorem 110.3.11 does not extend to higher dimensions. 
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